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(54) Procede d' interrogation a distance d'etiquettes, station et etiquettes pour sa mise en oeuvre 



(57) L'invention concerne un procede automatique 
d'identificalion a distance d'etiquettes electroniques (9) 
presentant chacune un code propre forme de chiffres, 
a partir d'une station, dans lequel Identification d'une 
etiquette comprend les etapes conststant a 

(a) determiner s'il existe des etiquettes presentant 
un des chiffres possibles a un rang de leur code; 

(b) avant te dernier rang, s'il en existe pour un chiff re 



donne, stocker ce chiffre, bloquer temporairement 
les autres etiquettes et repasser a I'etape (a) pour 
le rang suivant; 

(c) au dernier rang, s'il en existe pour un chiffre don- 
ne, stocker ce chiffre, et reconstituer le code de I'eti- 
quette a I'aide des chiffres stockes. 

L'invention a aussi pour objet une station et des eti- 
quettes pour la mise en oeuvre de ce procede 
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Description 

..'invention a pour objet un proceed automatique ^identification a distance d'etiquettes electroniques presentant 
rhflmnf* un code oropre forme de chiffres, a partir d'une station. 

Elte conceme aussi une station d'identrfication a distance d'etiquettes electroniques presentant chacune un code 
propre formr de chiffres et un index represents d'un rang dans ce code, notamment pour la m,se en oeuvre de ce 

Pr °1Se a pour objet une etiquette electron^ presentant des moyens de communication avec une station, pour 
recevo" des interrogations de la station et pour emettre des reponses vers .a station des moyens de contro.e et de 
stockage d'un code forme de chiffres, notamment pour la mise en oeuvre de ce precede. 

(.'invention concerne aussi une combinaison d'une telle station et de telles etquettes . 

['invention concerns generalement le domaine de ('interrogation a distance d'et.quettes electroniques a part.r d une 
station ou pSque. EHe est susceptib.e duplications nombreuses. dans des secteurs tres divers. On ctera par exem- 
pie: 

- le contreie la comptabilisation et/ou la verification d'articles achetes par un cha.and dans une grande surface, et 

- Pour - gestion de stocK dans une usine ou dans une installation Indus- 

- Treconnaissance el .'orientation d'objets munis d'eliquet.es, le.s que par exemp.e des valises dans un aeroport. 

- J reconnaissance du passage d'objets munis d'une etiquette, comme par exemple des voitures a un peage. et 
I'echanqe d'informations avec les objets; ,, lino t _„_ 

- .^contrite de I'acces a une installation ou le suivi de I'acces a une installation de personnes porteuses d une telle 

etiquette electronique, etc. 

^Z^Zl^X^*^. on -P.oiera simplement ,e terme -etiquette" pour designer une 
etiauette electronique, independamment de son support et de son utilisation. 

" o!! uLera generalement .e terme de "portique" ou 'station" pour designer la stafon mterrogatr.ee; la forme de 
cette station n'est pas limitee a la forme physique d'un portique 

On appelle interrogation, scrutation ou sondage, ou en anglais "polling" ou "probing" le fart pour !e portique d ,n- 
terroqer les etiquettes pour si necessaire echanger des informations avec elles. 

II existedeia des systemes d'interrogation a distance d'etiquettes comportanl un code. 

Le document FR-A-2 648 593 decrit un precede et un deposit* de comptabilisation d'articles, dans leque. ,1 est 
propose SToger sequentiel.ement des etiquettes portant un code, en emettant successivemen. des «B™ux d«- 
terrogation corresponda'nt aux premie, deux premiers, trois premiers etc, bits possibles du code , de. e jqurftee. Dans 
ce document seules repondent les etiquettes dont le debut du code correspond au signal d interrogation. 

Le document EP-A-0 161 779 propose un systeme ^identification dans lequel des transpondeurs porteurs d un 
cede pro'eXondent a un signal d'interrogation de la station. Les donnees emises par chaque t"^~^ 
de1on P gue P ur predetermine et eomportent un code correcteur d'erreur; la station peut ains, detec tor 
des reponses, i e. de reponses simultanees ou chevauchantes de transpondeurs drfferents. S. la stat.on ne delecte 
aucune erreu el.e retransmet le code qu'el.e a recu; ce signal est compare par le transpondeur avec son prop ^ 
en cas d'identite le transpondeur envoie un signal de reconnaissance, et se met en ve.lle; smon, ,1 se met en ve.lle 
Dour un nombre aleatoire de cycles, avant de recommencer a emettre. . . innnw 

Le document EP-0 242 906 propose un systeme ^identification d'etiquettes. ne pouvant apparemment fonctionner 
qu'avecTe'el etiquette, et Sans leque. H est suggSre de reprogrammer .'etiquette pendant des mterval.es prede- 
termines du s'ranal emis par la station, apres la reconnaissance de I'etiquette. 

Te Socumenf EP-A-0 494 114 propose un systeme ^identification electronique, dans leque. tee enqueues repon- 
dent apres un intervalle de temps aleatoire, du genre de celui de EP-A-0 161 779. 

Le document EP-A-0 495 708 propose un systeme de communication entre une borne et des mobiles^dans > leque 
les mobiles repondent a un signal d'interrogation dans une fenetre temporelle qui depend du prem.er chiffre de leur 
^tXS^X^^ *Z ^iquettes e'st du type de celui de EP-A-0 161 779, de sorte a permettre une gesfon 

Pa'Surs, le document US-A-4 071 908 decrit un systeme de polling de terminaux sur une Mgne, dans ur , contexts 
totalement different de celui de ('invention, et mettant en oeuvre un principe analogue a celu, du document 
593 Le contexte du polling dans ce document americain implique des frequences bien plus e.evees que cellos ^habi- 
fuelleme" utilis6e s pour les etiquettes, et le prob.eme de I'optimisation de la duree des transmissions ne se pose pas^ 
Dans™ document. 'interrogation consists a envoyer un code comp.e, Par ai.leurs, la methode proposee dans ce 
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document n'a de sens que si Ton connait le nombre de stations du systeme. 

Le document EP-A-0 669 591 decrit un systeme de transmission d'information a distance. Dans ce document, il 
est propose de determiner success ivement si un transpondeur.se trouve dans une moitie de ['ensemble des etiquettes, 
et si c'est le cas, de diviser a nouveau en deux ('ensemble, jusqu'a ce qu'il ne comprenne plus qu'un seul transpondeur. 
s A chaque question, les transpondeurs repondent en emettant leur code, suivi d'un code de correction d'erreurs. Ce 
document ne suggere pas de methode autre que la dichotomie, et ne propose pas de determiner s'il existe des eti- 
quettes presentant un des chiffres possibles a un rang de leur code. II n'est pas suggere non plus de bloquer les 
etiquettes, et de fait, ceci ne serait pas utile a cause de la presence de codes de correction d'erreur 

Le document FR-A-2 677 1 35 decrit un procede d'interrogation a distance d'etiquettes presentant un code binaire. 
io || est propose dans ce document d'interroger les etiquettes a chaque etape en utilisant des questions fonction de I'etape 
precedente. Le procede de ce document ne fonctionne pas pour des codes non binaires, et ne peut pas etre envisage 
simplement pour des codes non binaires. En binaire, ce procede implique un balayage complet de ('ensemble du code, 
depuis son premier chiffre jusqu'a son dernier, ce qui peut s'averer penalisant en duree d'interrogation. 
Ces systemes presentent des inconvenients. 
is lis permettent difficilement de repondre au probleme technique de Interrogation srmultanee et rapide d'un grand 

nombre d'etiquettes. De tait, ils necessitent souvent des messages longs, de la part de la station comme de la part 
des etiquettes, ce qui notamment pour des frequences basses, allonge le temps total d'interrogation. 

La gestion des collisions entre les reponses multiplie les echanges et allonge la duree d'interrogation; ("utilisation 
de durees aleatoires augmente le temps d'interrogation total pour un grand nombre d'etiquettes. Se pose en outre le 
^o probleme de la generation des nombres aleatoires, notamment dans le cas d'un grand nombre d'etiquetles idenliques. 

lis ne permettent pas une interrogation rapide des etiquettes, s'adaptant a toutes les configurations possibles des 
codes des etiquettes. 

L'invention apporte une solution au probleme de I'interrogation simultanee et rapide d'un grand nombre d'etiquet- 
tes. 

25 Ellc pcrmct d'interroger un grand nombre d'etiquettes en une duree totale moindre que celle des systemes connus; 

elle fonctionne aussi bien pour un nombre d'etiquettes plus reduit. 

L'invention apporte aussi une solution originale pour ['interrogation d'un grand nombre d'articles comportant des 
codes similaires. 

Enfin, l'invention se propose de resoudre le probleme nouveau d'une lecture ou d'une ecriture a un rang donne 
30 du code des etiquettes. 

Pour cela. I' invention propose un procede automatique d'identification a distance d'etiquettes etectroniques pre- 
sentant chacune un code propre forme de chiffres, a partir d'une station, dans lequel ^identification d'une etiquette 
comprend les etapes consistant a 

(a) determiner s'il existe des etiquettes presentant un des chiffres possibles a un rang de leur code; 

(b) avant le dernier rang, s'il en existe pour un chiffre donne, stocker ce chiffre, bloquer temporairement les autres 
etiquettes et repasser a I'etape (a) pour le rang suivant; 

(c) au dernier rang., s'il en existe pour un chiffre donne, stocker ce chiffre, et reconstituer le code de Tetiquette a 
('aide des chiffres stockes. 

L'etape consistant a determiner s'il existe des etiquettes presentant un des chiffres possibles a un rang de leur 
code peut comprendre remission de la station vers les etiquettes d'interrogations successives de test de la presence 
d'un chiffre a ce rang du code. 

Cette etape peut alternativement comprendre remission de la station vers les etiquettes d'une interrogation, cha- 
cune des etiquettes emettant une reponse dans une fenetre temporelle fonction du chiffre que son code comporte a 
ce rang. 

Dans ce cas, on peut mettre en oeuvre I'etape (b) des que la station a recu au moins une reponse, sans attendre 
d'autres reponses. 

L'etape consistant a determiner s'il existe des etiquettes presentant un des chiffres possibles a un rang de leur 
code peut avantageusement comprendre: 

une etape consistant a determiner s'il existe des etiquettes presentant a un rang de leur code un chiffre compris 
dans un ensemble de chiffres; 

s'il en existe, une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres dudit ensemble 
55 a ce rang de leur code; et 

s'il n'en existe pas, une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres de 
I'ensembfe complementaire dudit ensemble a ce rang de leur code. 
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Dans ce cas, ledit ensemble conttent de preference la moitie* des chiffres possibles. 

Si le code comprend des chiffres en base 10, ('ensemble de chiffres peut comprendre les chiffres {0, 1 , 2, 3, 4} ou 
{5, 6 f 7, 8, 9}. 

L'etape consistant a determiner s'il existe des etiquettes presentant un des chiffres possibles a un rang de leur 
code peut aussi comprendre: 

au moins deux etapes consistant a determiner s'il existe des etiquettes presentant a un rang de leur code un chiffre 
compris dans un ensemble de chiffres, I'ensemble dans une etape presentant un cardinal inf6rieur a I'ensemble 
dans P etape precedente; 

: une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres de I'ensemble correspondant 
a la derate re desdites deux etapes. 

Si le code comprend par exemple des chiffres en base 10, le procede peut comprendre 

une etape consistant a determiner s'il existe des etiquettes presentant a un rang de leur code un chiffre compris 
dans I'ensemble {0, 1 , 2, 3, 4}; 

si le resultat de cette premiere etape est positif , une etape consistant a determiner s'il existe des etiquettes pre- 
sentant a un rang de leur code un des chiffres des ensembles {0.1 ,2}, {3,4}; 

si le r6sultat de la premiere etape est negatif , une etape consistant a determiner s'il existe des etiquettes presentant 
un des chiffres des ensembles {5, 6}, {7, 8, 9}. 

Dans un mode de mise en oeuvre, le procede comprend, pendant ou apres l'etape (c), 

une etape (d) consistant a debloquer ies etiquettes bioquees temporairement, a bloquer Petiquette dont le code a 
ete reconstitue et a repasser au premier rang, 

le procede repassant ensuite a l'etape (a) pour Pidentification de Petiquette suivante. 

L'etape (c) peut consister en outre a bloquer Petiquette dont le code a ete reconstitue. 

Dans ce cas, le procede peut ensuite comprendre la repetition des etapes (a) et (c) pour identifier les autres 
etiquettes dont le code ne diflere que sur le dernier chiffre. 
Le procede peut comprendre les etapes consistant a 

(e) repasser au rang precedent, et debloquer celles des etiquettes qui ont ete bioquees temporairement au rang 
precedent, 

(f ) determiner s'il existe des etiquettes presentant un des chiffres possibles a un rang de leur code; et repasser a 
l'etape (b) si c'est le cas, et si ce n'est pas le cas, repasser a l'etape (e). 

Dans ce cas, le nombre d'iterations successives de I'ensemble des etapes (e) et (f) est de preference limite, et 
lorsque ce nombre limite est atteint, est mise en oeuvre une etape (g) consistant a debloquer les etiquettes bioquees 
temporairement, et a repasser au premier rang, le procede repassant ensuite a l'etape (a) pour Pidentification de Peti- 
quette suivante. 

Dans un mode de mise en oeuvre du procede, lors de Pidentification d'une etiquette, la station n'emet pas de 
nouveau les interrogations pour lesquelles elle n'a recu aucune reponse des etiquettes lors de Pidentification des 
etiquettes precedentes. 

Avantageusement, si Pon utilise des fenetres temporelles de reponse, lors de Pidentification d'une etiquette, la 
station n'emet pas les interrogations correspondant aux fenetres temporelles dans lesquelles elle n'a pas recu de 
reponse des etiquettes lors des etapes d'interrogation des etiquettes precedentes 

On peut pr£voir que lors de Pidentification d'une etiquette, la station emet vers les etiquettes des interrogations 
successives de test de la presence a un rang des etiquettes du chiffre du rang correspondant du code de Petiquette 
identifiee auparavant, tant que les reponses des etiquettes sont les memes que lors de ('identification de Petiquette 
precedente. 

L'interrogation des etiquettes peut comprendre une etape d'ecriture dans le code des etiquettes. 

L' interrogation des etiquettes peut aussi commencer a un rang du code autre que le premier. 

L'invention a aussi pour objet une station d'identification a distance d'etiquettes electroniques presentant chacune 
un code propre forme de chiffres et un index representatif d'un rang dans ce code, notamment pour la mise en oeuvre 
du procede selon ['invention, comprenant des moyens d'emission d'interrogations vers les etiquettes, des moyens de 
reception des reponses des etiquettes, et des moyens de controle, les interrogations comprenant: 



EP 0 777 194 A1 



une interrogation de debut d'analyse (D); 

une interrogation d'avance (A) de la position de I'index des etiquettes; 

au moins une interrogation permettant de determiner la presence d'un chiffre donne au rang du code des etiquettes 
correspondant a ('index. 

s 

• Dans un mode de realisation, les interrogations comprennent autant d' interrogations (0), ... (9), (N) permettant de 
determiner la presence d'un chiftre donne au rang du code des etiquettes correspondant a I'index qu'il existe de chiffres 
dans la base des chiffres du code des etiquettes. 

Les interrogations peuvent en outre comprendre des interrogations permettant de determiner si un chiffre donne 
io au rang du code des etiquettes correspondant a I'index appartient a un ensemble. 

Les moyens de reception des reponses des etiquettes peuvent comprendre des moyens de definition de plages 
temporelles de reception differentes pour recevoir des reponses correspondant a des valeurs differentes du chiffre 
des etiquettes. 

Dans un mode de realisation, les interrogations comprennent une interrogation (B) de blocage des etiquettes. 
75 Les interrogations peuvent encore comprendre une interrogation (Z) de remise a zero de I'index des etiquettes et 

de test de presence d'etiquettes non bloquees. 

Dans un autre mode de realisation, les interrogations comprennent une interrogation (R) de recul d'un rang de 
I'index des etiquettes. 

Avantageusement, les moyens de contrdle comprennent des moyens de stockage des interrogations permettant 

20 de determiner la presence d'un chiffre donne au rang du code des etiquettes correspondant a Tindex pour lesquelles 
aucune reponse des etiquettes n'est recue. 

L'invention a encore pour objet une etiquette electron ique presentant des moyens de communication avec une 
station, pour recevoir des interrogations de la station et pour emettre des reponses vers la station, des moyens de 
controle et de stockage d'un code forme de chiffres, notamment pour la mise en oeuvre du procede selon I'invention, 

25 ladite etiquette presentant au moins un premier etat de blocage, un deuxieme etat de blocago temporaire, et un troi- 
sieme etat dans lequel elle peut emettre des reponses, ladite etiquette comprenant un index representatif d'un rang 
dans son code, et une memoire de stockage (adr_non_reco) d'un rang de son code. 

Dans un mode de realisation, les moyens de controle comprennent des moyens de temporisation des reponses 
en fonction du chiffre lu a I'adresse definie par I'index, de telle sorte que les plages temporelles d'emission correspon- 

30 dent a des valeurs differentes du chiffre. 

L'invention a en outre pour objet une etiquette electronique presentant des moyens de communication avec une 
station, pour recevoir des interrogations de la station et pour emettre des reponses vers la station, des moyens de 
controle et de stockage d'un code forme de chiffres, notamment pour la mise en oeuvre du procede selon 1'invention, 
ladite etiquette presentant au moins un premier etat de blocage, un deuxieme etat de blocage temporaire, et un troi- 

35 sieme etat dans lequel elle peut emettre des reponses, ladite etiquette comprenant un index representatif d'un rang 
dans son code, les moyens de contrdle comprenant des moyens de temporisation des reponses en fonction du chiffre 
lu a I'adresse definie par I'index, de telle sorte que les plages temporelles d'emission correspondent a des valeurs 
differentes du chiffre. 

Les moyens de stockage du code dans l'etiquette presentent de preference une zone de stockage representative 
40 de la taille d'une partie du code protegee. 

Dans ce cas, tadite zone de stockage n'est de preference susceptible d'etre modifiee qu'une seule fois. 
Enfin, l'invention a pour objet une combinaison d'une telle station et d'au moins une telle etiquette. 
D'autres avantages et caracteristiques de ('invention apparaitront a la lecture de la description qui suit de differents 
modes de realisation, donnes a litre d'exempie et en reference aux figures annexees, qui montrent: 

45 

figure 1 un schema de principe d'une etiquette electronique; 

figure 2 un schema de principe d'une station ou portique d'interrogation; 

figure 3, un ordinogramme des tests a un rang donne, selon un mode de realisation de l'invention; 
figure 4, un ordinogramme des tests a un rang donne, selon un autre mode de realisation de l'invention; 
so - figure 5, un ordinogramme des tests a un rang donne, selon un encore autre mode de realisation de ('invention ; 
figure 6, un chronogramme d'une sequence d'identification dans un mode de realisation de I'invention. 

La figure 1 montre un schema de principe d'une etiquette electronique, susceptible d'etre utilisec pour la mise cn 
oeuvre de la presente invention. 
55 L'etiquette de la figure 1 comporte un circuit integre specifique - une "puce" -. des moyens de communication avec 

une station ou portique, par exemple par voie radio ou par induction, ainsi que des moyens d'alimentation en energie; 
cette alimentation peut comprendre une pile, une borne de connexion a une source d'energie, ou un dispositif a in- 
duction. II est notamment possible d'utiliser des etiquettes actives, dans le cas ou l'etiquette est concue pour etre 
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utilisee avec un systeme presentant une source d'energie, comme par exempie une voiture ou autre. 

Avantageusement, les moyens de communication et d'alimentation en energie peuvent comprendre un bobinage 
unique 1, qui remplit alors trois fonctions distinctes: 

s - capter, par induction, I'energie necessaire au fonctionnement de la puce, de sorte a constituer une alimentation 
en energie; 

recevoir les instructions et questions provenant de la station ou du portique; 
transmettre les reponses de I'etiquette. 

io Dans le mode de realisation de la figure 1 , la puce comprend aussi : 

des circuits analogiques 2 qui controlent la tension d'alimentation provenant du bobinage 1 , mettent en forme les 
instructions recues et modulent le courant dans le bobinage 1, lorsqu'une reponse doit etre emise; 
une memoire 3 du code, par exempie sur 64 chiffres; 

des circuits logiques 4 qui elaborent la reponse de I'etiquette en fonction des questions posees par la station et 
de la vateur du code contenu dans la memoire 3. 

La memoire 3 peut etre constitute d'une ROM; elle peut aussi avantageusement comprendre une EEPROM ou 
EPROM, ou memoire FLASH, outout autre moyen de memorisation, ou encore une RAM dans lecas d'une alimentation 
permanenle; dans certains cas, le code peut etre modifie, si necessaire, lors de ('interrogation. 

L'etiquette de la figure 1 presente les fonctionnalites necessaires a la mise en oeuvre de ('invention: possibility de 
communication a distance avec la station, en reception ou en emission; conservation d'un code, eventuellement re- 
programmable: elaboration des reponses de I'etiquette en fonction des questions recues depuis la station. 

On peut avantageusement utiliser pour la mise en oeuvre de ['invention les etiquettes decrites dans la demande 
dc brevet dc la demanderesse deposee le meme jour que la presente demande, sous le titre: "Circuit d'alimentation 
et de modulation pour une etiquette interrogeable a distance". 

Le procede de ('invention peut aussi etre mis en oeuvre, de facon plus generate, avec tout type d'etiquette inter- 
rogeable a distance. D'autres etiquettes sont ainsi decrites dans les brevets precites de Tart anterieur. 

La figure 2 montre un schema de principe d'une station ou portique d'interrogation, susceptible d'etre utilise pour 
la mise en oeuvre de la presente invention, avec des etiquettes du type de celle de la figure 1. 

La station de la figure 2 comprend un emetteur 6, qui envoie dans un inducteur 7 un courant a haute frequence; 
si necessaire. pour des etiquettes "passives", sans alimentation permanente, ce courant presente une puissance suf- 
fisante pour alimenter toutes les etiquettes placees dans le volume de lecture de la station. 

La station comprend des moyens de controle 8, tels que par exempie un ordinateur classique du type PC ou 
equivalent Ces moyens de controle envoient vers Temetteur 6 des instructions de modulation du courant, pour ('emis- 
sion de questions vers les etiquettes 9. 

Parallelement au bobinage inducteur, (a station comprend une boucle de lecture 10 qui capte les reponses des 
etiquettes 9. Les signaux de reponse sont amplifies et mis en forme par un recepteur 11 et reviennent aux moyens de 
controle. 

La station de la figure 2 presente les fonctionnalites necessaires a la mtse en oeuvre de ['invention: possibility de 
communication a distance avec les etiquettes, en reception grace a la boucle de lecture ou en emission grace a I'in- 
ducteur; elaboration des questions aux etiquettes en fonction des reponses recues depuis celles ci; traitement des 
resultats, en fonction de I'application. 

Le procede de ('invention peut etre mis en oeuvre a I'aide d'autres stations d'interrogation, comme ceux qui sont 
decrits dans les documents precites de Cart anterieur. 

On peut avantageusement utiliser pour la mise en oeuvre de 1'invention la station ou portique decrit dans la de- 
mande de brevet de la demanderesse deposee ie meme jour que la presente demande, sous le titre: "Procede de 
mise en phase d'etiquettes electroniques, station d'interrogation el etiquette electronique pour sa mise en oeuvre". 

En tout etat de cause, ("invention peut etre mise en oeuvre avec des stations et etiquettes permettant simplement 
la communication a distance. 

Selon ('invention, on propose de proceder a ('identification du code propre de chaque etiquette de la facon suivante: 

(a) on determine pour un rang, s'il existe des etiquettes presentant un des chiffres possibles a ce rang de leur code; 

(b) avant le dernier rang, s'il existe de telles etiquettes pour un chiffre donne. on stocke ce chiffre, on bloque 
temporairement les autres etiquettes et on repasse a I'etape (a) pour le rang suivant; 

(c) au dernier rang, s'il existe de telles etiquettes pour un chiffre donne, on stocke ce chiffre, et on reconstitue le 
code de I'etiquette a I'aide des chiffres stockes. 
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En terme d'arbre binaire (pour un code a chiffre binaire) ou m-aire (pour un code a chiffres en base m), ceci revient 
a parcourir I'arbre au premier niveau, puis a passer au deuxieme niveau des qu'on a trouve une etiquette, etc. En 
arrivant au niveau des teuilles de I'arbre, on a trouve une etiquette. 

On decrit maintenant un premier mode de realisation de 1'invention. On convient d'appeler interrogations les emis- 
sions depuis la station vers les etiquettes, et reponses les emissions depuis les etiquettes vers la station. 

La station est susceptible d'emettre les interrogations suivantes. 

La station peut emettre une premiere interrogation de debut d'analyse, notee (D) dans la suite. 
La station peut emettre des interrogations de test: elle peut emettre autant d'interrogations de test qu'il existe de 
chiffres possibles dans la base dans laqueile le code des etiquettes est note. 

Enfin la station peut emettre une interrogation d'avance de I'index des etiquettes. 

Chaque Etiquette comprend un code propre, presentant un certain nombre de chiffres, dans une base donnee. 

Chaque etiquette presente plusieurs etats, et plus precisement au moins trois etats. Dans un premier etat ou etat 
de blocage, ('etiquette a deja ete reconnue par la station et ne repond plus. 

Lorsqu'elle n'est pas dans I'etat de blocage, ('etiquette peut etre dans un deuxieme etat ou etat de blocage tem- 
poraire dans lequel elle considere qu'elle n'est plus reconnue par la station, et qu'elle doit attendre un ordre de debut 
d'analyse. L'etiquette peut aussi etre dans un troisieme etat ou etat de reponse, dans lequel elle se considere encore 
comme reconnue par la station, et est susceptible de repondre aux interrogations de la station. 

Dans un mode de realisation de l'etiquette, I'etat bloque ou non bloque de l'etiquette est note par la valeur 1 ou 0 
d'une variable blocage: cette variable peut corresponds a l'6tat d'un bistable dans les circuits logiques de l'etiquette. 

Dans un mode de realisation, I'etat representalif du fait que l'etiquette est ou non reconnue, a un instant donne 
est note par la valeur 1 ou 0 d'une variable reco; cette variable peut correspondre aussi a I'etat d'un bistable dans les 
circuits logiques de l'etiquette. 

Dans ce cas, les etats de blocage, de blocage temporaire et de reponse correspondent aux valeurs suivantes des 
couples (blocage, reco): (1, 0) ou (1, 1), (0, 0) et (0, 1). 

Chaque etiquette comprend un index indiquant un rang donne de son code, qui correspond au rang en cours 
d'analyse dans le processus d'interrogatbn. On note cet index dans la suite index; la valeur de I'index dans une 
etiquette varie entre 0, correspondant a ('analyse du premier chiffre du code, et n-1 , correspondant a ('analyse du 
dernier chiffre du code, n etant le nombre de chiffres du code. 

Chaque etiquette est en outre susceptible de repondre aux interrogations de (a station en emettant une reponse 
d'un type unique, dans les conditions expliquees plus bas. Ce signal est concu de telle sorte qu'il puisse etre percu 
par la station, quel que soit le nombre d'etiquettes repondant. 

On peut ainsi mettre en oeuvre le procede de I'invention de la facon suivante. 

Au debut d'une sequence d'analyse ou de recherche, la station emet une interrogation D, ce qui a pour effet de 
mettre a 0 I'ensemble des index des etiquettes, ainsi que les variables blocage, et de mettre a 1 les variables reco. 

La station emet ensuite successivement des interrogations de test, correspondant a differentes valeurs possibles 
du premier chiffre du code des etiquettes, en attendant apres chaque test une reponse des etiquettes. 

Une etiquette donnee repond a une interrogation de test par un signal BIP si le chiffre de son code correspondant 
a ('index, i.e. le premier chiffre, a une valeur qui correspond a I'interrogation de test. 

Lorsque la station regoit un BIP, elle sait qu'il existe au moins une etiquette dont le premier chiffre du code est 
celui du test qui vient d'etre emis. 

Ce chiffre est stocke et la station envoie un signal A d'avance. 

Lorsque les etiquettes recoivent le signal d'avance, leur index passe de 0 a 1. En outre, le bistable reco des 
etiquettes autres que celles qui ont repondu a la demiere interrogation de test passe de 1 a 0, C'est-a-dire que toutes 
les etiquettes dont le premier chiffre de code n'est pas egal au premier chiffre stocke passent en etat de blocage 
temporaire. 

La recherche se poursuit alors pour le deuxieme chiffre: la station emet successivement des interrogations de 
test, correspondant a differentes valeurs possibles du deuxieme chiffre du code des etiquettes, en attendant apres 
chaque test une reponse des etiquettes. 

Une etiquette donnee repond a une interrogation de test par un signal BIP si le deuxieme chiffre de son code a 
une valeur qui correspond a I'interrogation de test. 

Lorsque la station regoit un BIP, elle sait qu'il existe au moins une etiquette dont le deuxieme chiffre du code est 
celui du test qui vient d'etre emis. 

Ce deuxieme chiffre est stocke et la station envoie un signal A d'avance. 

Le processus se repete autant de fois qu'il existe de chiffres dans le code d'une etiquette. 

Lorsque I'index pointe sur le dernier chiffre du code, et qu'une etiquette repond a un test, la station a stocke 
I'ensemble des chiffres d'une etiquette, c'est-a-dire qu'elle a reconnu la presence dans le champ d'analyse d'une eti- 
quette d'un code donne. 

La station emet alors un signal d'avance, et l'etiquette dont le code vient d'etre reconnu passe en etat de blocage. 
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Emission du signal d'avance apres ('interrogation sur )e dernier rang a aussi pour effet de faire passer a I' etat de 
reponse toutes ies etiquettes qui sont en etat de blocage temporaire. Enfin le signal d'avance fait passer I'index du 
dernier chiffre du code au premier (index=0). 

On comprend qu'on se retrouve a ce moment dans un situation analogue a celle existant juste apres remission 
s du signal D: toutefois, une etiquette a ete reconnue, et se trouve dans un etat de blocage definitif . 

Le processus de recherche peut etre repete jusqu'a la reconnaissance de la demiere etiquette. 

La station sait que le processus de recherche est termine lorsqu'elle n'a recu aucune reponse a toutes Ies inter- 
rogations de test emises pour le premier chiffre de code. A cet instant, le processus d'interrogation est interrompu, et 
toutes Ies etiquettes du champ ont ete reconnues. 
10 Le tableau de ('annexe 1 donne un exemple de succession des interrogations et des reponses pour un code de 

trois chiffres en base 10, pour trois etiquettes. On note (0) a (9) Ies dix interrogations de test. 

On comprend ainsi que ['invention permet, avec des messages d'une longueur minimale, et en nombre tres res- 
treint, de reconnaitre en une duree reduite un nombre d' etiquettes aussi eleve que necessaire. 

Ainsi, dans le cas d'un code en base 10, ii suffit, dans une configuration minimale de 12 interrogations - D, dix 
is tests (0) a (9), et A - de sorte que Ies interrogations peuvent etre codees sur quatre bits seulement. 

La reponse des etiquettes presente I'avantage de ne necessiter qu'un seul bit. 

Par rapport aux systemes connus, ('invention a I'avantage de ne pas necessiter de detection et gestion des colli- 
sions de reponses, ce qui simplifie les contraintes de transmission, reduit la duree des reponses et permet de simplifier 
leur analyse: il n'est ainsi pas necessaire de proceder a I'analyse de CRC ou autre dans la station. 
20 La station et les etiquettes presentent done des circuits logiques d'une grande simplicity el d'une plus grande 

robust esse. 

Par rapport a des systemes connus impliquant des periodes aleatoires entre les reponses, et pour lesquels Caug- 
mentation du nombre d'etiquettes peut conduire a une augmentation exponentielle de la duree totale d'interrogation, 
('invention presente I'avantage que la duree totale d'analyse est toujours sensiblement proportionnelle au nombre 
2S d'etiquettes. 

On decrit maintenant d'autres modes de realisation qui permettent encore d'ameliorer la duree d'interrogation 
totale. 

Dans un mode de realisation de I'invention, on ajoute aux interrogations precitees - (D), tests (0) a (9), et A - des 
interrogations de blocage (B) et de mise a zero (Z) ayant les effets su'rvants. 
30 (B) fait passer en etat de blocage une etiquette qui est en etat de reponse; autrement dit, (B) met blocage a 1 si 

reco vaut 1 . 

(Z) met a zero I'index des etiquettes, et remet reco a 1 ; ceci fait passer en etat de reponse les etiquettes qui etaient 
en etat de blocage temporaire; en outre, les etiquettes non bloquees repondent alors par un BIP. 

Dans ce cas, on comprend que ('instruction (Z) permet en une seule interrogation de rechercher s'il existe encore 
35 des etiquettes non bloquees. Ceci evite, par rapport au premier mode de realisation, qu'il soit necessaire de proceder 
a dix interrogations (pour un code en base dix) afin de s'assurer de ('absence d'etiquettes non bloquees. 

L'instruction (B) permet de simplifier la logique des etiquettes, et est emise en fin ^interrogation d'une etiquette, 
lorsqu'une etiquette a ete reconnue. De fait, la presence de (B) simplifie la reponse de ('etiquette a l'instruction (A), qui 
n'a plus pour effet que de faire avancer I'index. 
40 L'instruction (B) permet aussi d'utiliser des codes dont le nombre de chiffres utiles est choisi par I'utilisateur selon 

I'application envisagee, dans I'exemple 64 au maximum; en I'absence de (B), cette longueur devrait etre fixee "en dur° 
dans la logique de ('etiquette et ne pourrait plus etre modifiee. 

Enfin, la presence des instructions (B) et (Z) permet d'interrompre une sequence de recherche, pour revenir au 
depart, en cas de probleme de transmission par exemple, ou de parasitage detecte par la station. 
45 || est aussi possible de prevoir, le cas echeant et comme indique plus haul, que D peut debloquer les etiquettes, 

i.e. faire passer blocage a 0. Ceci presente I'avantage de pouvoir interroger les etiquettes a plusieurs reprises, si cela 
s'avere necessaire. Inversement, il peut etre interessant pour certaines applications que Ies etiquettes ayant deja ete 
interrogees ne puissent plus etre interrog6es dans cette phase de lecture. 

Dans un autre mode de realisation de I'invention, on limite le nombre d'interrogations, en s'assurant que lors de 
50 ('identification d'une etiquette, la station n'emet pas de nouveau les interrogations pour lesquelles elle n'a recu aucune 
reponse des etiquettes lors de I'identification des etiquettes precedentes. 

A titre d'exemple, le tableau de ('annexe 2 donne un exemple de succession des interrogations et des reponses, 
dans ce mode de realisation, pour la meme situation que le tableau de I'annexe 1 , en utitisant les instructions (B) et (Z). 

Dans le tableau de I'annexe 2, lors de I'identification de la premiere etiquette ii est necessaire de tester, a chaque 
55 niveau (index = 0, puis index = 1, puis index = 2), tous les chiffres possibles a partir de 0 

Pour les etiquettes suivantes on peut eviter certaines interrogations pour lesquelles ta station n'a recu aucune 
reponse. 

Ainsi, apres identification et blocage de la puce 1 23 on sait que les configurations suivantes sont vides : 
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0 x x pas de reponse a Tinterrogation n° 3 

1 0 x pas de reponse a Tinterrogation n° 6 
1 1 x pas de reponse a Tinterrogation n° 7 

1 2 0 pas de reponse a Tinterrogation n° 10 

1 2 1 pas de reponse a Tinterrogation n° 11 

1 2 2 pas de reponse a Tinterrogation n° 12 



15 



20 



Pour le test des etiquettes restantes on commencera done par le test (1 ), pour les codes 1 x x (n 6 17), et non pas 
par le test (0), car on sait qu'il n'existe pas d'etiquettes de code 0 x x. 

Ce test etant positif (puce 125), on passera directement au test (2) pour les codes 1 2 x (n° 19), en sautant les 
tests (0) et (1), car on sait qu'il n'existe pas d'etiquettes de code 1 0 x et 1 1 x. 

Ce test etant egalement positif, on sautera directement au test (3) pour le code 1 2 3 (n° 21), en sautant les tests 
(0), (1 ), et (2) car on sait qu'il n'existe pas d'etiquettes de code 1 20, 1 21 , et 1 22. 

Autrement dit, dans le tableau de I'annexe 2, ce mode de realisation permet de sauter les interrogations n° 14, 
17, 18, 21, 22 : 23 et 28 du tableau de I'annexe 1, Tint errogat ion (Z) remplacant les interrogations finales 40 a 49. 

On constate que danscet exemple, ('utilisation des instructions (B) et (Z), et le fait pour la station de ne pas emettre 
de nouveau les interrogations pour lesquelles elle n'a recu aucune reponse des etiquettes lors de (Identification des 
etiquettes precedentes, permet de diminuer de 16 le nombre d'interrogations. 

En terme d'arbre, ceci permet d'eviter de parcourtr les branches de Tarbre dont on sait qu'elles sont vides, du fait 
de Tabsence de reponse lors d'une interrogation precedente. 

La figure 3 montre un ordinogramme des tests a un rang donne, seton un mode de realisation de Tinvention. 
L'ordinogramme de la figure 3 correspond au mode de realisation decrit plus haut, dans lequel pour determiner s'il 
existe des etiquettes presentant un des chiffres possibles a un rang de leur code, la station emet vers les etiquettes 
des interrogations successives de test de la presence d'un chiffre a ce rang du code. 

Plus preciscmcnt, dans Tcxcmplc do la figure 3, les chiffres du code sont en base 10 et la station emet successi- 
vement des interrogations (0), (1), ... (9) pour demander si le chiffre du code de ('etiquette dont le rang est index est 
un "0", un "1", ... un "9". 

Ceci conduit aux resultats suivants 



30 



Chiffre : 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


Total 


Nb.d'interrog.: 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


55 


Moyenne : 


5,5 interrogations par chiffre 















35 



40 



45 



La description en reference aux figures 4 a 9 indique comment on peut selon ('invention diminuer encore le nombre 
d'interrogations. 

La figure 4 montre un ordinogramme des tests a un rang donne, selon un autre mode de realisation de Tinvention. 
Dans ce mode de realisation, a un rang donne, pour determiner s'il existe des etiquettes presentant un des chiffres 
possibles a ce rang de leur code, on met en oeuvre les etapes suivantes: 

une etape consistant a determiner s'il existe des etiquettes presentant a ce rang de leur code un chiffre compris 
dans un ensemble de chiffres; 

s'il en existe, une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres dudit ensemble 
a ce rang de leur code; et 

s'il n'en existe pas, une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres de 
Tensemble complemcntairc dudit ensemble a ce rang de leur code. 



Autrement dit, pour accelerer la reconnaissance on precede a un premier test en separant les etiquettes en deux 
groupes, puis on ne fait les tests que sur un groupe. Bien evidemment, ceci n'a d'interet que dans une base assez 
so elevee. 

A titre d'exemple, on peut proceder en base 10, a un test "median" qui consiste a comparer le chiffre lu avec la 
valeur 5. Si le chiffre est inferieur a 5 la puce repond par un BIP et le processeur testera alors les valeurs depuis 0 
jusqu'a 4. Dans le cas contraire le test se fera de 5 a 9. 

Les resultats sont alors les suivants: 



Chiffre : 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


Total 


Nb.d'interrog.: 


2 


3 


4 


5 


6 


2 


3 


4 


5 


6 


40 
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(suite) 



| Moyenne : [ 4 interrogations par chiffre a reconnaitre. 



Pour mettre en oeuvre ce precede, il faut !es instructions ^interrogation suivantes : 
(M) Avance au rang suivant puis test si chiffre < 5 

(0) (1) (2) (3) (4) (S) (6) (7) (8) (9)D\x instructions de test de la valeur du chiffre 

interrogation (M) peut remplacer I'instruction (A) decrite plus haut. Dans le cas de la base 10, on peut encore 
coder toutes les interrogations sur quatre bits. 

II n'est pas necessaire que I'ensemble soit constitue de nombres consecutifs; il est evidemment interessant que 
I'ensemble et son complementaire aient un meme cardinal, si la repartition des codes des etiquettes est uniforme. 

La figure 5 montre un ordinogramme des tests a un rang donne, selon un encore autre mode de realisation de 
Invention; dans ce mode de realisation, a un rang donne, pour determiner s'il existe des etiquettes presentant un des 
chiffres possibles a ce rang de leur code, on met en oeuvre: 

- au moins deux etapes consistant a determiner s'il existe des etiquettes presentant a un rang de leur code un chiffre 
compris dans un ensemble de chiffres, I'ensemble dans une etape presentant un cardinal mfeneur a ('ensemble 
dans I' etape precedente; 

- une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres de I'ensemble correspondant 
a la derniere desdites deux etapes. 

Autrement dit, on precede selon une methode dichotomique a une separation des 6tiquettes, et on n'effectue des 
tests que sur un nombre plus reduit d'etiquettes. 

Dans le cas d'une base 10, on peut mettre en oeuvre une methode dichotomique a deux etapes; a la premiere 
etape on verifie s'il existe des etiquettes dont le chiffre du code au rang en cours est dans I'ensemble {0, 1,2,3, 4}. 

A la deuxieme etape, si la reponse est positive, on verifie s'il existe des etiquettes dont le chiffre du code est 
compris dans fensemble {0, 1,2}. 

Si la reponse a la deuxieme etape est positive, on determine s'il existe des etiquettes presentant un des chiffres 
de I'ensemble {0, 1,2}, autrement dit on effectue les tests (0), (1 ) et (2). Si la reponse a la deuxieme etape est negative, 
on determine s'il existe des etiquettes presentant un des chiffres de I'ensemble {3, 4}, autrement dit on effectue les 

tests (3) et (4). L xt . , 

A la deuxieme etape, si la reponse est negative, on verifie s'il existe des etiquettes dont le chiffre du code est 

compris dans I'ensemble {5, 6}. 

Si la reponse a la deuxieme etape est positive, on determine s'il existe des etiquettes presentant un des chiffres 
de I'ensemble {5, 6}, autrement dit on effectue les tests (5) et (6). Si la reponse a la deuxieme etape est negative, on 
determine s'il existe des etiquettes presentant un des chiffres de I'ensemble {7, 8, 9}, autrement dit on effectue les 
tests (7), (8) et (9). 

Bien entendu, pour effectuer les tests (0), (1) et (2); ou (3) et (4); ou (5) et (6); ou (7), (8) et (9), on procede comme 
explique en reference a la figure 3 ou a la figure 7. 

Par rapport au mode de realisation de la figure 4, deux comparisons supplemental sont necessaires, I une 
avec la valeur 3 et ('autre avec la valeur 7, comme indique ci-apres. Cette methode, plus complexe, est stat.stiquement 
plus rapide que ceile des figures 3 et 4, et conduit aux resultats suivants: 



Chiffre : 
Nb.d'interrog.: 

Moyenne : 



1 


2 


3 


4 


5 


6 


7 


8 


9 


4 


5 


3 


4 


3 


4 


3 


4 


5 



0 
3 

3,8 interrogations par chiffre 



Total 
38 



Pour mettre en oeuvre ce mode de realisation, on utilise les instructions suivantes : 

(M) Avance au rang suivant puis test si chiffre < 5 

(T) Test si chiffre < 3 (mnemonique T" comme Trois) 

(S) Test si chiffre < 7 (mnemonique "S tt comme Sept) 

(0) (1) (2) (3) (4) (S) (€) (7) (8) (9p\x instructions de test de la valeur du chiffre 

On peut dans le cas d'une base 10 choisir d'autres ensembles On peut aussi, notamment dans le cas d'une base 
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plus elevee, poursuivre plus loin Pinterrogation dichotomique, en prevoyant plus de deux etapes. 

La figure 6 montre un chronogramme d'une sequence d'identification dans un autre mode de realisation de I'in- 
vention. Dans ce mode de realisation, pour determiner s'il existe des etiquettes presentant un des chiffres possibles 
a un rang de leur code, la station emet vers les etiquettes une interrogation, et chacune des etiquettes emet une 
5 reponse dans une fenetre temporelle fonction du chiffre que son code comporte a ce rang. 

En somme, dans le cas de la base 10, au lieu de poser successivement les questions : (N) ? (N +T) ? (N + 2) ? 
(N+ 3)7 ..... on se limite a poser la premiere question (N) ? et Ton attend une reponse positive dans un intervalle de 
temps dont la position temporelle dependra de la valeur du code de I'etiquette en cours d' identification. 

En prenant comme temps t = 0 I'envoi d'un signal bref (d m debut ") a la suite de ('instruction (/v), la reponse d'une 
10 etiquette se situera comme suit : 



15 



de t = 0 a t = T 
det = Tat = 2.T 
det = 2.Ta t= 3.T 
det = 3.Ta t= 4.T 



si code = N 
si code = N + 1 
si code = N+2 
si code = N+3 etc. 



T etant la duree normale de transmission d'un " BIP " de reponse. 

Avantageusement, dans le cas d'une alimentation a distance des etiquettes, on procede par cornptage des perio- 
des de la tension de t6le-alimentation pour definir avec precision les intervalles T successifs. 
20 L'invenlion propose, dans un mode de realisation, de passer au rang suivant, des que la station a recu au moins 

une reponse, sans attendre d'autres reponses. Des que Tune des etiquettes situees dans I'inducteur a repondu, le 
processeur de lecture dans la station convertit le temps de reponse en valeur 0 a 9 et envoie un signal (f* fin ■) pour 
indiquer a ('ensemble des etiquettes que la reconnaissance d'un chiffre vient d'etre effectuee et qu'il faut passer au 
niveau suivant en incremental I'adresse (index + 1). 
25 |_es etiquettes qui n'ont pas envoye de reponse ne sont plus reconnues (elles mettcnt a zero leur variable reco). 

Comme dans les modes de realisation precedents: 



Une etiquette ne peut emettre un BIP que si elle n'est pas bloquee et que si elle a repondu positivement pour tous 
les chiffres du debut du code. 
30 - Une etiquette completement reconnue recoit une instruction de blocage (B). 



Le schema de la figure 6 montre un exemple d'interrogation de code en base 10 sur trois chiffres, pour deux 
etiquettes avec les codes 312 et 321 . 

L'tdentification de la premiere etiquette se fait avec des tests commencant par ('instruction " N= 0 
35 Comme explique plus haut, il est possible que tors de ('identification d'une etiquette, la station n'emette pas de 

nouveau les interrogations pour lesquelles elle n'a recu aucune reponse des etiquettes lors de ('identification des 
etiquettes precedentes. Ainsi, apres ('identification de I'etiquette 312, on peut uttliser directement ('instruction "A/ = 3 " 
pour le test du premier chiffre des etiquettes restantes puisque I'on sait qu'aucun code ne commence par 0, 1 ou 2. 
En effet, aucune reponse n'a ete regue dans les fenetres temporelles 0, 1 et 2 lors de I'interrogation *N= (t au cours 
40 de ('identification de I'etiquette 31 2. 

Avec cette methode de lecture par "test en serie implicite", on gagne en moyenne, pour chaque chiffre du code, 
5 fois le temps de transmission d'une instruction de test explicite telle que (0) a (9) ou (A). La vitesse d'identification 
peut ainsi etre multipliee dans un rapport voisin de 2, par rapport au mode de realisation du tableau de I'annexe 2. 

Le tableau de I'annexe 3 montre un exemple de succession des interrogations et des reponses dans un autre 
45 mode de realisation de ['invention. Dans ce mode de realisation de I'invention, pour determiner s'il existe des etiquettes 
presentant un des chiffres possibles a un rang de leur code, on met en oeuvre les etapes suivantes: 

une elape consistant a determiner s'il existe des etiquettes presentant a un rang de leur code un chiflre compris 
dans un ensemble de chiffres; 

50 - s'il en existe, une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres dudit ensemble 
a ce rang de leur code; et 

s'il n'en existe pas, une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres de 
I'ensemblo complementaire dudit ensemble a ce rang de leur code. 



Pour ces deux dernieres etapes, on effectue des tests du type de ceux decrits en reference a la figure 6. Autrement 
dit, le mode de realisation de I'annexe 3 est au mode de realisation de la figure 6 ce que le mode de realisation de la 
figure 4 est au mode de realisation de la figure 3. 

A titre d'exemple, dans le cas de la base 10, on effectue un test median systematique pour determiner s'il existe 
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des etiquettes dont le chiffre de rang en cours est dans .'ensemble {0,1,2,3, 4), a I'aide d'une interrogation (My Selon 
la reponse a ce test M "Code < 5 ? •. ('instruction qui suivra sera "W = 0 ' (si le test est positif) ou b.en At (dans le 

038 DansTtableau de I'annexe 3. les intervals de temps du test implicite du type de celui de la figure 6 sont sym- 
bolises par " numerates a partir de 0. Par exemple .'instruction - 5 _ _ ■ correspond a une rdponse sur un code 
= 7 Le tableau de la figure 3 correspond a la recherche de trois etiquettes de code 1 23, 652 et 891 

Le tableau de I'annexe 4 montre un exemple de succession des interrogations et des reponses dans encore un 
autre mode de realisation de Invention. Dans ce mode de realisation, on utilise le principe d'une methode dichotomy 
que, comme explique en reference a la figure 5, ainsi que le principe d'une reponse implicite, comme exphque en 

r6,6r Sn C u e tifJe a latest M ■ Code < 5 7 " suM des tests T* Code < 3 ? ■ ou bien S ■ Code < 7 ? "selon la response obtenue^ 
Selon les cas, sera envoye ensuite rune des quatre instructions detest implicite N=0 , W=3 , N-S ou n-r 
Les conventions de notation dans le tableau de I'annexe 4 sont les memes que dans le tableau de I'annexe 3. 
L'interet de ce mode de realisation depend de la base, et est d'autant plus important que la base est elevee. 
On decrrt maintenant encore un autre mode de realisation de Invention, qui peut etre combine ou non avec les 

modes de realisation decrits precedemment. ... 
Dans ce mode de realisation, des qu'une etiquette est reconnue, on la bloque. On recommence ensuite letape 

consistant a determiner s'il existe des etiquettes presentant un des chiflres possibles, pour le dernier rang du code. 

Ceci permet d'identifier les autres etiquettes dont le code ne differe que sur le dernier chiffre, sans avoir besom de 

reconnaftre de nouveau les premiers chiflres identiques. En termes d'arbres, ceci evile de devoir remonter a la rac.ne 

^ ^ZZSXZT.. -se 10, si on a des .tiquettes de code 12341 , 12342, 12343 et 12B11 on pe ut 
apres avoir identifie et bloque I'etiquette de code 1 2341 , chercher de nouveau s'il existe des etiquettes de code 1 234x, 
oour trouver ('etiquette 12342. . 

On la bloque. ot on chcrchc dc nouveau s'il existe encore des etiquettes de code 1 234x, pour trouver nontenant 

let ' q On t eli1etinsi de refaire deux fois les etapes de reconnaissance des quatre premiers chiflres 1234 du code. 

Apres avoir bloque I'etiquette 12343 : on determine qu'il n'existe plus des etiquettes 1234x presentant un des 
chiffres possibles, pour le dernier rang du code. 

On passe alors de nouveau au rang 0, pour Identification de I'etiquette 12811 

On peut avantageusement prevoir les etapes consistant a: 

- repasser au rang precedent, et debloquer celles des etiquettes qui ont ete bloquees temporairement au rang 

precedent; , 

- determiner s'il existe des etiquettes presentant un des chiflres possibles a ce rang de leur code, 

Si e'est le cas, on repart en avant. et sinon. on peut de nouveau repasser au rang precedent 

A litre d'exemple, pour des etiquettes de code 5481 2, 54831 , et 54111 : apres avoir identrtie I etiquette 5481 2, on 

la bloque, et on decremente I'index jusqu'a ce qu'on retrouve une valeur de cet index pour laquelle une ou plus.eurs 

etiquettes avaient ete bloquees temporairement. 

Elles sont alors debloquees (reco = 1), et on reprend ie processus d'identification a partir de cette .posit on 
Ainsi, dans I'exemple, pour index = 3, on trouve I'etiquette 54831 qui sera identif.ee en cherchant les etiquettes 

548xx Apres identification, elle sera bloquee definitivement . _ 

1 1 f audra alors reculer /Vndexjusqu'a 2 pour retrouver I'etiquette 541 1 1 , qui sera identif.ee a son tour en commencant 

le tGSt en 54xxx 

Ce mode de realisation est particulierement avantageux dans le cas ou le code comporte deux parties 

- un "prefixe" qui est le meme pour des articles identiques (par exemple les treize chiflres utilises pour les codes- 

- un "suffixe" qui est increment lors de la fabrication des articles, de facon a ce que deux articles ne risquent pas 
d'avoir des codes identiques (minimum 3 chiffres). 

Lorsque les etiquettes a puce sont utilisees en sortie de production d'un article, on se trouvera done en presence 
de codes qui ne differeront que par leurs derniers chiffres. 

Selon un mode de realisation avantageux, le nombre de retour en arriere, i.e. le nombre d'iterat,ons success ves 
de .'ensemble des etapes ci-dessus est limite, et, lorsque ce nombre limite est atteint, on met en oeuvre une etape 
consistant a debloquer les etiquettes bloquees temporairement, et a repasser au premier rang. ovemnlp 

Ceci permet de ne pas perdre du temps lorsque I'on passe a .'analyse d'un code de prefixe different. Par exemple 
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10 



15 



20 



30 



35 



40 



45 



50 



si Ton est repasse six fois au rang precedent, sans recevoir de reponse, il est probable que les etiquettes restantes 
ont des prefixes differents ou bien qu'il n'y ait plus d'etiquettes a lire. 

IE suffit alors de recommencer une procedure classique depuis le premier chitfre du code. 

On decrit maintenant a titre d'exemple la mise en oeuvre de ce mode de realisation. 

Dans la logique des puces on prevoit une memoire de I'adresse a partir de laquelle I'etiquette n'a plus ete reconnue 
lors du processus d'identification en cours, notee adr_non_reco. 

Cette memoire d'adresse doit etre mise a zero a chaque debut de lecture signale par I'instruction (Z). 
Supposons, par exemple, que 3 etiquettes soient en cours de lecture avec les codes suivants: 



Adresse: 


0 


1 


2 


3 


4 


5 


Etiquette n° 1: 


5 


3 


4 


0 


1 


5 


Etiquette n° 2: 


5 


3 


4 


0 


1 


7 


Etiquette n° 3; 


5 


3 


4 


6 


2 


4 



L' etiquette 534015 dont le numero est le plus petit sera reconnue la premiere, puis bloquee par I'instruction (fJ). 
A ce moment i'etiquette 534017 a en memoire une adresse de non reconnaissance = 5 qui correspond au rang du 
premier chiffre non reconnu. 

Pour 1'eTiquelte 534624 cette adresse = 3, car seuls les trois premiers chiffres sonl identiques a ceux de I'etiquette 
543015. 

A la suite du blocage de I'etiquette recon nue 5430 1 5, on envoie I'instruction de recul (R). Dans toutes les etiquettes 
non bloquees I'adresse est decremented, en passant de 6 a 5. Toute etiquette dont I'adresse de non reconnaissance 
est superieure ou egale a la nouvelle valeur de I'adresse courante doit repondre par un " BIP " ce qui sera le cas de 
I'etiquette 534017. On sail alors qu'il existe une etiquette de code 54301x. 

La prospection en avant peut alors etre reprise pour analyser le ou les chiffres de la fin du code, sans avoir a 
recommencer I'analyse des premiers chiffres du code, d'ou un gain de temps tres important, en particulier sur des 
codes longs. 

Lorsque I'etiquette 534017 aura ete reconnue et bloquee, la derniere etiquette (534624) aura en memoire une 
adresse de non-reconnaissance = 3 et il faudra envoyer 3 instructions de recul (R) pour qu'elle reponde et soit identifiee 
a son tour. 

II est interessant de limtter le nombre de reculs. qui dans I'exemple est limite a 3. Si ce nombre maximal est atteint, 
on recommence une procedure classique depuis le premier chiffre en envoyant I'instruction (Z). 

On peut utiliser I'instruction de recul avec les differentes methodes precedemment decrites (test en serie de la 
figure 3, test median de la figure 4, test dichotomique de la figure 5 ou test implicite de la figure 6 et des annexes 3 et 4). 

Le tableau de I'annexe 5 montre, avec ce principe. la procedure complete de lecture des trois etiquettes prises en 
exemple, dans le cas d'un test en serie implicite. 

Les intervalles de temps du test implicite sont de nouveau symbolises par " \ numerotes a partir de 0. Par 

exemple I'instruction "5 " correspond a une reponse sur un code = 7. A la fin du test implicite, i'index avance 

d'une unite, comme signale dans le tableau de I'annexe 5 par la phrase "(puis avance index)". 

Dans un autre mode de realisation de ('invention, ('interrogation des etiquettes commence a un rang du code autre 
que le premier. Ceci permet d'ignorer les premiers chiffres du code, ce qui peut etre utile dans certaines applications. 
Ainsi, si un rang donne du code presente dans une application une signification particuliere, il est possible de lire 
directement ce rang, sans devoir necessairement partir du premier rang du code des etiquettes. Ceci, dans les exem- 
ples donnes plus haut est particulierement facile, puisqu'il suffit d'emettre autant d'instructions (A) que necessaire. De 
nouveau, en termes d'arbre, ceci correspond a eviter toute recherche entre la racine de I'arbre et un point donne. 

Dans un autre mode de realisation, ('interrogation des etiquettes comprend une etape d'ecriture dans le code des 
etiquettes. Ceci permel par exemple de marquer les etiquettes qui ont subi un trailement donne, etc. 

Dans ce cas, il est aussi particulierement interessant de pouvoir commencer I'ecriture dans le code des etiquettes 
a un rang donne. 

On decrit un mode de realisation prefere, avec des instructions ou interrogations de la station qui peuvent s'ajouter 
a celles mentionnees en reference a I'annexe 1 ou a I'annexe 2. De preference, et afin de permettre une selection 
proalable, les operations de lecture partielle et d'ecriture du code ne sont autorisees que sur des etiquettes qui viennent 
d'etre identifies (reco = 1) et qui ne sont pas encore bloquees (blocage = 0). 

Toutefois cette identification peut etre partielle: par exemple, si Ton sait qu'il n'y a qu'une seule etiquette dans le 
volume de I'inducteur il suffit d'envoyer les instructions (D) et (Z) pour la mettre dans I'etat voulu. On peut aussi ecrire 
simultanement dans toutes les etiquettes dont le code commence par un prefixe donne en limitant le processus de 
reconnaissance prealable a la longueur de ce prefixe. 

On peut egalement verifier que tout un lot d'etiquettes a le meme contenu inscrit dans un champ particulier du 
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code. Par exemple, on peut inscrire le chiffre 1 a I'adresse 50 du code lorsque I'article porteur de ('etiquette a ete paye 
et le chiffre 0 dans le cas contraire. Le processus de lecture qui va etre decrit permet de savoir immediatement si tous 
les articles presents dans I'inducteur ont bien ete payes. 

Avant de lancer une operation de lecture ou d'ecriture, it est necessaire de definir la longueur (nombre de chiff res) 
5 et Padresse de debut du champ concerne. 

On peut utiliser pour ce faire; 

une instruction (N) suivie de q chiffres pour declarer le nombre de chiff res a lire ou ecrire; dans le cas d'une memoire 
de 64 chiffres, on utilisera q = 2 chiffres, et ['instruction sera de N01 a N64; 
10 - une instruction (X) suivie de r chiffres pour declarer I'adresse du premier chiffre a lire ou a ecrire; dans le cas d'une 
memoire de 64 chiffres, on utilisera r = 2 chiffres, et I'instruction sera de X00 a X63. 

Les nombres q et r dependent bien entendu de la taille de la memoire, ou de I'application envisagee; its peuvent 
aussi dependre de la base dans laquelle les chiffres sont stockes. 
is Dans le cas d'une lecture partielle d'une ou plusieurs etiquettes, on peut ensuite utiliser une instruction (L) de 

lecture partielle du code d'une etiquette reconnue, qui fait suite aux instructions (N) et (X). 

Cette instruction est suivie d'un signal bref servant de repere tempore!. L'etiquette lue transmet alors en serie les 
bits representatifs des chiffres successifs, par exemple en traduisant un etat 1 par un "BIP" et un etat 0 par un silence 
de meme duree. Toutefois, il ne s'agit la que d'un mode de transmission possible. 
20 L'utittsalion de la frequence de telealimentation comme horloge permet d'eviter toute incertitude sur I'tdentite du 

bit transmis. 

Pour pouvoir detecter des reponses multiples non identiques (une etiquette non payee dans un lot d'etiquettes ou 
bien deux etiquettes repondant simultanement alors qu'une seule etait normalement concernee) on transmet avanta- 
geusement la valeur des chiffres par un code detecteur d'erreur tel que le code Manchester ou le code "2 parmi 5". 

2S Le code Manchester consiste a transmettrc un bit a 0 par un silence suivi d'un BIP et un bit a 1 par un BIP suivi 

d'un silence. Si deux etiquettes ont des reponses differentes, il y aura au moins un bit a 0 transmis en meme temps 
qu'un bit a 1, ce qui se traduira par deux BIP successifs, configuration aisement detectable. 

Le code "2 parmi 5"* traduit les 10 chiffres 0 a 9 par des mots de 5 bits tels que seulement 2 bits sont a 1 , les 3 
autres etant a 0, comme indique dans le tableau suivant. 

30 Toutes les reponses simuitanees et non identiques se traduisent par un code resultant qui present e plus de 2 bits 

dans I'etat. La reception d'un nombre de BIPs superieur a 2 lors de la transmission d'un chiffre sera done considere 
comme une anomalie. 



35 



40 



45 



Conversion d'un chiffre decimal en code "2 parmi 5" 


Chiffre 


bit 4 


bit 3 


bit 2 


bit 1 


bit 0 


Code 


0 








X 


X 


3 


1 






X 




X 


5 


2 






X 


X 




6 


3 




X 






X 


9 


4 




X 




X 




10 


5 




X 


X 






12 


6 


X 








X 


17 


7 


X 






X 




18 


a 


X 




X 






20 


9 


X 


X 








24 



Dans le tableau ci-dessus, la derniere colonne donne la valeur en base 1 0 correspondant au code sur 5 bits utilise. 

L'invention permet atnsi une lecture partielle des etiquettes, tout en gerant les problemes de conflit a ('emission 
entre les etiquettes. Elle propose de nouveau une solution simple et robuste. 

II est aussi interessant de pouvoir effectuer une ecriture partielle du code. On peut employer pour cela une ins- 
truction (E) qui permet d'ecrire ou de modifier tout ou partie du code d'une etiquette reconnue, ou meme de plusieurs 
etiquettes. 

Cette instruction fait suite aux instructions (N) et (X) mentionnees plus haut. Elle est suivie des valeurs des chiffres 
a modifier. 

Par exemple : toujours en base 10 et pour des etiquettes avec des memoires de 64 chiffres: 
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N05 X10 E31416 

entraine I'ecriture des 5 chiffres - 31416" de I'adresse 10a I'adresse 14. 

On peut utiliser d'autres instructions. Si I'on desire par exemple n'ecrire ou ne lire qu'un seul chiffre, ('instruction 
(X) suffit; inversement, on pourrait repeter ('instruction (A), pour ne pas utiliser d' instructions supplementaires. On 
5 pourrait aussi faire suivre I'instruction (N) du premier chiffre a lire ou a ecrire, et I'instruction (X) du dernier chiffre a lire 
ou a ecrire; on pourrait aussi faire suivre ('instruction (f\l) de q+r chiflres representant respectivement le nombre de 
chiffres a lire ou a ecrire et I'adresse du premier chiffre. 

Dans un mode de realisation de I'inventbn, les moyens de stockage du code presentent une zone de stockage 
representative de la taille d'une partie du code protegee. Dans ce cas, il n'est pas possible d'ecrrre dans cette partie 
io du code de I'etiquette. A titre d'exemple, dans une etiquette avec memoire de 64 chiffres, on peut prevoir que les 2 
derniers chiffres de cette memoire contiennent une information representative de la partie du code qui est protegee. 

Dans ce cas, il est avantageux que ladite zone de stockage ne soit susceptible d'etre modifiee qu'une seule fois. 
Par exemple, a la fabrication de I'etiquette, on laisse la zone a une valeur nulle, et on ne permet des modifications de 
cette zone que tant qu'elle est a la valeur nulle. 
75 On peut alors modifier la zone pour proteger une partie du code, en y inscrivant la taille de la partie du code a 

proteger, toute modification de la zone devenant impossible des que sa valeur n'est pas nulle. 

A titre d'exemple, on decrit le cas d'une memoire de 64 mots. La protection agit sur les (np) premiers chiflres du 
code. Ce nombre np est, par exemple, stocke sur les deux derniers mots de la memoire (aux adresses 62 et 63). A 
I'origine, ces deux mots sont a zero et la protection est inexistante. 
20 La protection d*un code consistera done a ecrire ce code, puis a charger le nombre de chiffres a proteger dans 

les adresses 62 et 63. 

Toute modification du code a une adresse inferieure a npsera alors interdite ainsi que toute modification des deux 
derniers mots de la memoire. 

Autrement dit, I'ecriture dans CE2PROM sera interdite: 

2B 

si (index < np), 

ce qui assure une protection des premiers chiffres 
ou si [(index > 61 ) et (np > 0)] 

ce qui assure une protection de np s'il est non nul, i.e. empeche toute modification apres la premiere pro- 
30 tection 

Le nombre de chiffres de la zone de stockage peut varier en fonction de la nature de la memoire ou du code, et 
la position de la zone de stockage peut bien entendu varier aussi. 

L'invention permet une protection simple et robuste, facile a mettre en oeuvre. Elle evite la necessite de mots de 
3S passe et autres systemes habituels. 

On decrit maintenant a titre de comparaison diverses sequences de reconnaissance d'etiquettes donnees a titre 
d'exemple. On considere notamment un procede tel que celui decrit dans le document FR-A-2 677 135. 

Comme explique plus haut, dans de nombreuses applications, on peut utiliser des etiquettes a memoire morte 
(ROM) dont le contenu est fixe une fois pour toutes par des impacts de laser sur chacune des puces d'un wafer. Cette 
40 operation a avantageusement lieu chez le fondeur qui produit le circuit. Dans ce cas, il est souhaitable de prevoir 
I'acces a une base de donnees pour obtenir toutes les caracteristiques utiles de I'article auquel I'etiquette peut avoir 
ete affectee. Les avantages de ces etiquettes, par rapport a des etiquettes EE PROM, resident dans la reduction du 
cout et ('amelioration de ia sensibilite, notamment du fait d'une consommation moindre. 

On peut prevoir deux zones dans le code ainsi memorise: 

45 

un identifiant de I'application, qui correspond a une application donnee, et s'etend par exemple sur 5 chiffres 
octaux. ce qui permettrait de specifier jusqu'a 32768 applications. Cet identifiant permet d'elimtner factlement les 
etiquettes elrangeres, par exemple dans une application "blanchisserie", de rejeter ('identification d'une etiquette 
"controle d'acces" oubliee dans une poche d'un vetement; 
50 - un identifiant de I'article, automatiquement increments a la fabrication des etiquettes. On peut par exemple prevoir 
dix chiffres octaux, soit une capacite de 8 10 , i.e. superieure a 1 milliard. 

Dans un lot d'articlc a identifier, il est done credible de retrouver des etiquettes dont les 11 ou 12 premiers chiffres 
presentent la meme sequence, par exemple 

55 

32764 000256 1304 
32764 000256 2130 
32764 000256 6027 
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Selon Invention, ('identification d'un tel lot d'articles s'etlectue avantageusement de la facon suK/ante On utilise 
dans la suite les tests implicates du type decrit plus haut en reference a la figure 6; pour plus de fad.te dans la notation, 
plutot que de noter comme dans rannexe 3. les intervals de temps du test implicite par ■_ _ _ ' on utilise une : notebon 
entre parentheses. Ainsi, 5(3) correspond a Instruction ■ 5 _ _ _ I.e a une reponse sur un code = 7 On 
dans le cas d'un code octal des instructions 0? a 7?, que I'on symbolise avec un test imphotes sous la forme 0(t) a 7 
(t) t representant le nombre d'intervalles de temps elementaires avant la reception de la reponse. Comme plus haut. 
D est Instruction d'initialisation, Z(1) ('instruction de test de presence d'etiquettes et B I'instruction de blocage d une 

6t,q DtnVun n te f | e cas, la premiere etiquette de code octal 32764 000256 1304 est identifiee par la sequence suivante: 

D, Z(1),0(4), 0(3), 0(8), 0(7), 0(5), 
0(1), 0(1), 0(1), 0(3), 0(6), 0(7), 
0(2), 0(4), 0(1), 0(5), B. 

(.'identification des 15 chiffres octaux de la premiere etiquette demande done en moyenne 1 8 instructions, et une 
duree moyenne de 15x(Nmoy + 1) + 1 intervals elementaires, Mmoy etant la valeur moyenne du chiffre du code. 
Avec Nmov = 3.5, on trouve de I'ordre de 68 intervalles. 

Dans un premier mode de mise en oeuvre de Invention, on evite, pour Identification des etiquettes su.vantes, 
les interrogationspour lesquelles la station n'a recu aucune reponse. comme explique plus haut en reference au tableau 
de ('annexe 2 Aulrement dit. lors de I'idenlification d'une etiquette, la station n'emet pas les .nlerrogations correspon- 
dant aux fenetres temporelles dans lesquelles elle n'a pas recu de reponse des etiquettes lors des etapes d .nterro- 
gation des etiquettes precedentes. C'est dire que pour les etiquettes suivantes, au moins pour le debut, on surt dans 
Parbre des codes le trajet suivi pour la premiere etiquette. Ceci s'etlectue par exemple en ut,l«ant des interrogat.ons 
successive* de test de la presence a un rang des etiquettes du chiffre du rang correspondant du code de le .quette 
identifiee auparavant, tant que les reponses sont les memes que lors de .'identification do .'etiquette precedence. Cec. 
se traduit en test implicite, par des reponses sur le premier interval tant que les reponses sont les memes. Des que 
les reponses ne sont plus les memes, on passe a une interrogation normale, avec des questions 0?. _ 

On pourrait aussi utiliser des interrogations correspondant au code de .'etiquette identifiee auparavant, meme 
sans utiliser le test implicite. Des que les reponses sont diflerentes, i.e. des qu'ii n'y a pas de reponse a , I interrogation, 
on recommence a utiliser des tests normaux, soil les interrogations (0) a (7) en octal, soil des tests medians ou d.cho- 

Augment di«, pour revenir a I'exemple, .'identification de la seconde etiquette (32764 000256 2130) s'effectue 

comme suit: 

Z(1),3(1), 2(1), 7(1), 6(1), 4(1), 
0(1), 0(1), 0(1), 2(1), 5(1), 6(1), 
1(2) s 0(2), 0(4), 0(1), B. 

A partir de la reponse a interrogation 1? au debut de la troisieme ligne, on quitte I'arborescence de la premiere 
etiquette apres avoir directement reconnu le debut 32764 000256 commun des codes. 

(.'identification de la deuxieme etiquette, comme des suivantes, demande en moyenne 17 instructions, et une 
duree moyenne de 11 + 4x(Nmoy + 1) + 1 intervalles elementaires, du fait qui! y a 11 chiffres octaux communs. On 
trouve une moyenne de 30 intervalles. 

Pour identifier (n) etiquettes de meme racine, il faut done 

(n x 17) + 1 instructions, et 

68 + (n - 1) x 30 - 38 + (n x 30) intervalles 

En considerant qu'une interrogation et un intervalte ont la meme duree T, on trouve une duree totale de 

«nx47)+39) x T 

Dans un deuxieme mode de realisation, on utilise, comme explique plus haut une instruction de recul (R); dans 
ce cas, identification de la deuxieme etiquette s'effectue ainsi: 



Z(1), R(1), R0). R0), R0) 
0(3), 0(2), 0(4), 0(1), B., 
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10 



15 



20 



De fait apres avoir identifie la premiere etiquette, il faut remonter ou reculerde quatre chiffres pour retrouver la 
racine commune des etiquettes (32764 000256). 

A partir de la deuxieme etiquette, il faut en moyenne: 

10 instructions, 

4 x (Nmoy +1) + 5 intervalles, sort 23 intervalles avec Nmoy = 3,5. Pour identifier (n) etiquettes de meme racine, 

11 faut done 

(n x 10) + 18 instructions, et 
68 + (n x 23) intervalles 

En considerant qu'une interrogation et un intervalle ont la meme duree T, on trouve une duree totale de 

((nx33) + 86) x T 

A titre de comparaison le precede propose dans le brevet FR-A-2 677 135, qui travaille uniquement en binaire, 
necessite pour chaque bit identifie une instruction et un intervalle d'attente de la reponse, soit 2 x T par bits. Pour n 
etiquettes et une longueur de code binaire correspondant a 15 chiffres octaux, i.e. pour une longueur de code de 45 
bits, le temps total necessaire est de 

(1 + (45x2)) x n x T= n x 91 x T. 



Des qu'il y a plus de deux etiquettes presentant un meme racine - ce qui est hautement probable, comme explique 
25 plus haul - Ic proccde de ('invention est preferable. Le tableau suivant montre un comparatif des performance de 
('invention et du procede connu, en fonction du nombre d'etiquettes (2, 5, 10, 30 ou 100, dans les colonnes): 



30 





2 


5 


10 


30 


100 


1 er mode 


133 


274 


509 


1449 


4739 


2eme mode 


152 


251 


416 


1076 


3386 


FR-A-2 677 1 35 


182 


455 


910 


2730 


9100 


rapport 


1,2 


1,8 


2,2 


2,5 


2,7 



35 

L'invention assure ainsi un gain de plus de 120 % des qu'il y a plus de dix etiquettes a reconnaitre. 

Bien entendu, d'autres modes de realisation de l'invention sont possibles. Le code peut etre constitue d'un nombre 
ecrit dans une autre base, et par exempte en base 2, auquel cas le mot "chiffre" dans la description est a remplacer 
par "bit". Le choix d'une base donnee permet d'optimiser le nombre d'interrogations, et d'utiliser toules les combinaisons 
40 possibles pour un nombre donne de bits du message d'interrogations. 

On peut aussi interroger par groupes de chiflres du code; par exemple, en base 2, on pourrait interroger par groupe 
de trois chiffres binaires du code (8 combinaisons); dans ce cas, on interroge pour les rangs 1 a 3, puis 4 a 6, etc. Ceci 
revient a interroger en base 8. 

La communication entre la station et les etiquettes peut etre une communication d'un type autre que ce qui a ete 
45 decrit: il peut s'agir d'une communication optique, ultrasonore, ou autre, selon ['application et tes perturbations exis- 
tantes. 

Les differents mode de realisation de l'invention - instructions de recul, pasde reprise des questions sans reponse 
a ('identification de ('etiquette precedente, test implicite, test dichotomique, test median - peuvent etre librement com- 
binees, ou utilises independamment. 

50 
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Annexe l. 



10 



15 



20 



30 



35 



40 



45 



50 
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N° 


I 


Code 


Rep. 


Commentaires 






teste 






] 


D 






Debut d'analyse 










index = 0 


2 


0 


Ox x 




Code[0] = 0 ? 


3 


1 


1 X X 




Code[0] = 1 ? 








BIP 


Reponse des etiquettes 123 et 125 


4 


A 






Avance — > index = 1 (reco de I'etiquette 321 


5 


0 


1 Ox 




Code[l] = 0 ? 


6 


1 


1 1 X 




Code[l] = 1 ? 


7 


2 


1 2x 




Code[l] = 2 ? 








BIP 


Reponse des etiquettes 123 et 125 


8 


A 






Avance — > index = 2 


9 


0 


1 2 0 




Code[2] = 0 ? 


10 


1 


1 2 1 




Code[2] = 1 ? 


1 1 


2 


1 2 2 




Code[2] = 2 ? 


12 




1 2 3 




Code[2] = 3 ? 








BIP 


Reponse de I'etiquette 123 


13 


A 


- 




Avance — > index = 0 










reco des etiquettes 1 25 et 32 1 = 1 










BLOCAGE DE L'ETIQUETTE 123 


14 


0 


0 x x 




CodefOJ = 0? 


15 


1 


1 X X 




Code[0] = 1 ? 








BIP 


Reponse de I'etiquette 125 


16 


A 






Avance --> index = 1 (reco de I'etiquette 321 


17 


0 


1 Ox 




Codefl] = 0 ? 


18 


1 


1 1 x 




Codefl] = 1 ? 


19 


2 


1 2 x 




Code[l] = 2? 








BIP 


Reponse de I'etiquette 125 


20 


A 






Avance — > index = 2 


21 


0 


1 2 0 




Code[2] = 0 ? 


22 


1 


1 2 1 




Code[2] = 1 ? 


23 


2 


1 2 2 




Code[2] = 2 ? 


24 


3 


1 2 3 




Code[2] = 3 ? (pas de BIP, I'etiquette 123 est 



0) 
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z _> 


>i 


1 O /l 




26 


5 


1 2 5 


5 










27 


A 




10 










28 


0 


0 x x 




29 


1 


1 XX 


15 










30 


2 


2 x x 




31 


3 


3 x x 


20 


32 


A 






33 


0 


3 0 x 




34 


1 


3 1 x 


25 


35 


2 


3 2 x 




36 


A 




30 


37 


0 


3 2 0 


38 


1 


3 2 1 




39 


A 




35 










A f\ 

40 


0 


0 x x 




A 1 

41 


1 


1 x x 


40 


42 


2 


2 x x 




43 


3 


3 x x 

-J S\. fl. 




44 


4 


4 x x 


45 


45 


5 


5 x x 




46 


6 


6 x x 




47 


7 


7 x x 




48 


8 


8 x x 


50 










49 


9 


9 x x 



Code[2] = 4 ? 
Code[2] = 5 ? 
BIP Reponse de Tetiquette 125 
Avance — > index = 0 
reco de Tetiquette 321 = 1 
BLOCAGE DE L'ETIQUETTE 125 
Code[0] = 0 ? 

Code[0] = 1 ? (pas de BIP, etiquettes 123 et 125 

bloquees) 

Code[0] = 2 ? 

Code[0] = 3 ? 
BIP Reponse de I'etiquettc 321 

Avance — > index = 1 

Code[l] = 0? 

Code[l] = 1 ? 

Code[l] = 2? 
BIP Reponse de Tetiquette 321 

Avance --> index = 2 

Code[2] = 0 ? 

Code[2] = 1 ? 
BIP Reponse de Tetiquette 321 

Avance — > index = 0 

BLOCAGE DE L'ETIQUETTE 321 

Code[0] = 0 ? 

Code[0] = 1 ? 

Code[0] = 2 ? 

Code[0] = 3 ? 

Code[0] = 4 ? 

Code[0] = 5 ? 

Code[0] = 6 ? 

Code[0] = 7 ? 

Code[0] = 8 ? 

Code[0] = 9 ? 

Pas de reponse : fin d'interrogation 
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Annexe 2. 

Exemple avec 3 etiquettes et code a 3 chiffres : 123, 125, 321 

N° I Code R£p. Commentaires 
teste 

1 D Debut d'analyse 

blocage = 0 

2 Z Test de presence des etiquettes non bloquees 

index = 0 reco = 1 

BIP Reponses des etiquettes 123, 1 25 et 32 1 

3 0 Oxx Code[0]-0? 

4 1 1 x x Code[0] = I ? 

BIP Reponse des etiquettes 123 et 125 

5 A Avance — > index = 1 (reco de I'etiquette 321=0) 

6 0 lOx Code[l]=0? 

7 1 I I x Code[l] = 1 ? 

8 2 12x Code[l] = 2? 

BIP Reponse des etiquettes 123 et 125 

9 A Avance — > index = 2 

10 0 120 Code[2]=0? 

11 1 12 1 Code[2] - 1 ? 

12 2 122 Code[2] = 2? 

13 3 12 3 Code[2] - 3 ? 

BIP Reponse de I'etiquette 123 

1 4 A Avance --> index = 3 (reco de I'etiquette 125 = 0) 

1 5 B BLOCAGE DE L'ETIQUETTE 123 

1 6 Z Test de presence des etiquettes non bloquees 

index = 0 reco — 1 

BIP Reponses des etiquettes 125 ct 321 

17 1 I x x Code[0] = 1 ? 

BIP Reponse de Tetiquette 125 

1 8 A Avance -> index = 1 (reco de I'etiquette 321=0) 
!9 2 12x Code[l] = 2? 

BIP Reponse de I'etiquette 125 

20 A Avance --> index = 2 

21 3 12 3 Code[2] = 3 ? (pas de BIP, I'etiquette 1 23 est bloquee) 

22 4 12 4 Code[2] = 4 ? 
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23 5 I 2 5 Code[2] = 5 ? 

BIP Reponse de ('etiquette 125 

24 A Avance — > index = 3 

25 B BLOCAGE DE L'ETIQUETTE 125 

26 Z Test de presence des etiquettes non bloquees 

index = 0 reco — 1 

BIP Reponse de retiquette 321 

27 1 1 x x Code[0] = I ? (pas de BIP, etiquettes 123 et 125 bloquees) 

28 2 2 xx Code[0] = 2? 

29 3 3 x x Codc[0] = 3 ? 

BIP Reponse de Tetiquette 32 1 

30 A Avance — > index = I 

31 0 3 Ox Code[l] = 0? 

32 I 3 t x Code[l] = 1 ? 

33 2 3 2 x Code[l]=2 7 

BIP Reponse de ('etiquette 32 1 

34 A Avance — > index = 2 

35 0 3 2 0 Code[2]=0? 

36 1 3 2 1 Code[2] = I ? 

BIP Reponse de I'etiquette 32 1 

37 A Avance — > index = 3 

38 B BLOCAGE DE L'ETIQUETTE 321 

39 Z Test de presence des etiquettes non bloquees, 

Pas de reponse : Fin d'identification 
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Annexe 3 

Exemple avec 3 Etiquettes a trois chiffres : 123, 652, 891 



Instructions 



Reponse 
des etiquettes 



Chiffre 
identifie 



Com men ta ires 



DZ 
M 

0 

M 

0 

M 

0 

B 
Z 



M 

5_ 

M 

5_ 

M 
0_ 
B 
Z 



M 

5_ 

M 

5 



123,652, 891 

123 
123 

123 
123 

123 
123 

652, 891 



652 

652 

652 
652 

891 



891 



891 



Debut examen, Deblocage des etiquettes 
Test des etiquettes existantes 
Index = 0 

Index = 0, reponse sur I'intervaUe 1. puis 
avance index 
Index = 1 

Index = 1, reponse sur Tintervalle 2, puis 
avance index 
Index = 2 

Index = 2, reponse sur Tintervalle 3 
Etiquette 123 reconnue 

Test de presence des etiquettes non 

bloquees 

index = 0 reco = 1 

Index = 0 

Index = 0, reponse sur I ? intervalle 6, puis 
avance index 
Index - 1 

Index = 1, reponse sur Tintervalle 5, puis 
avance index 
Index = 2 

Index = 2, reponse sur I'intervaUe 2 
Etiquette 652 reconnue 

Test de presence des etiquettes non 

bloquees 

index = 0 reco — 1 

Index = 0 

Index ~ 0, reponse sur I'intervaUe 8. puis 
avance index 
Index = 1 

Index = 1, reponse sur I'intervaUe 9. puis 
avance index 
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Index = 2 

Index = 2, reponse sur Pintervalle 2 
Etiquette 891 reconnue 

Test de presence des etiquettes non 
bloquees 
index = 0 reco = 1 
Pas de reponse, fin 

15 
20 
25 
30 
35 
40 
45 
SO 



M 89J 
0__ 891 1 

5 B 
Z 
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Annexe 4 

Exemple avec 3 etiquettes a trois chiffres : 123, 652, 891 



Instructions Reponse Chiffre Com men tai res 

des etiquettes identifie 

D Z 123, 652, 89 1 Debut examen, Deblocage des etiquettes 

Test des etiquettes existantes 
M 123 Index = 0 

T 123 Index = 0 

0 123 1 Index = 0, reponse sur Tintervalle 1, puis 

avance index 

M 123 Index =1 

T 123 Index =1 

0 123 2 Index = I, reponse sur I'intervalle 2. puis 

avance index 

M 123 Index = 2 

T Index =2 

3 _ 123 3 Index = 2, reponse sur 1'intervalle 3 

B Etiquette 123 reconnue 

Z, 652, 891 Test de presence des etiquettes non 

bloquees 
index = 0 reco = 1 

M Index -0 

S 652 Index = 0 

5 652 6 Index = 0, reponse sur I'intervalle 6, puis 

avance index 

]Y1 1 ndex - 1 

S 652 Index = 1 

5_ 652 5 Index — 1, reponse sur Tintervalle 5, puis 

avance index 

M 652 Index = 2 

T 652 Index = 2 

0 652 2 Index = 2 T reponse sur rinter\ r alle 2 

B Etiquette 652 reconnue 

Z 891 Test de presence des etiquettes non 

bloquees 
index = 0 reco = 1 
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Index = 0 



Index - 0 



891 



Index = 0, reponse sur I'intervalle 8, puis 
avance index 



Index - 1 



Index = 1 



891 



9 



Index = 1, reponse sur I'intervalle 9, puis 
avance index 



891 



Index = 2 



891 



Index = 2 



891 



1 



Index = 2, reponse sur i'intervalle 2 



Etiquette 891 reconnue 

Test de presence des etiquettes non 

bloquees 

index = 0 reco = I 

Pas de reponse, fin 
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Annexe 5 

Exemple avec 3 etiquettes et code a 5 chiffres : 534015, 534017, 534624 



Instructions 



Reponse 
des etiquettes 



Chiflre 
identific 



Commentaires 



10 



15 



20 



25 



30 



35 



40 



45 



DZ 



so 



0 
0 



B 



B 

R 
R 
R 

0_ 
0_ 
0 



53401 5, 534017 

534624 
534015, 534017 

534624 
534015, 534017 

534624 
534015, 534017 

534624 
534015, 534017 

534015, 534017 
534015 



534017 



534017 



B 

RRR 



534624 

534624 
534624 
534624 

neant 



Debut examen, Deblocage des etiquettes 
Test des etiquettes existantes 
5 Index = 0, reponse sur l'intervalle 5 

(puis avance index) 

3 Index = 1 , reponse sur l'intervalle 3 

4 Index = 2, reponse sur l'intervalle 4 

0 Index - 3, reponse sur l'intervalle 0 
adrjxonj-eco de 1 'etiquette 534624 = 3 

1 Index = 4, reponse sur l'intervalle 1 

5 Index = 5, reponse sur I'intervalie 5 
Etiquette 534015 reconnue 
adrjxonj-eco de I'etiquette 53401 7 = 5 
Blocage de 1'etiquette 534015 

(index — 6) 

Recul a lindex 5, reponse de 1'etiquette 
534017 (index <= adr non recti) 

1 Index = 5, reponse sur l'intervalle 2 
Etiquette 534017 reconnue 
Blocage de I'etiquette 534017 
(index = 6) 

Recul a l index 5 
Recul a l index 4 

Recul a 1'index 3, reponse de I'etiquette 
534624 (index <= adr_non_reco) 

6 Index = 3, reponse sur I'iiitervalle 6 

2 Index = 4, reponse sur Tintervalle 2 
4 Index = 5, reponse sur l'intervalle 4 

Etiquette 534624 reconnue 
Blocage de i'etiquette 534624 
3 recul s sans reponse (recul max) 
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10 



40 



55 



neant Toutes les Etiquettes sont bloquees, FIN 



Revendications 

1 . Procede automatique d'identification a distance d'etiquettes electroniques (9) presentant chacune un code propre 
forme de chiff res, a partir d'une station, dans lequel ('identification d'une etiquette comprend les etapes consistant a 



(a) determiner s'il existe des etiquettes presentant un des chiffres possibles a un rang de leur code; 

(b) avant le dernier rang, s'il en existe pour un chiffre donne, stocker ce chiffre, bloquer temporairement les 
autres etiquettes et repasser a I'etape (a) pour le rang suivant; 

(c) au dernier rang, s'il en existe pour un chiffre donne, stocker ce chiffre, et reconstituer le code de ('etiquette 
is a I'aide des chiffres stockes. 

2. Procede selon la revendication 1 , caracterise en ce que I'etape consistant a determiner s'il existe des etiquettes 
presentant un des chiffres possibles a un rang de teur code comprend remission de la station vers les etiquettes 
d'interrogations successives de test de la presence d'un chiffre a ce rang du code. 

20 

3. Procede selon la revendication 1 , caracterise en ce que I'etape consistant a determiner s'il existe des etiquettes 
presentant un des chiffres possibles a un rang de leur code comprend remission de la station vers les etiquettes 
d'une interrogation, chacune des etiquettes emettant une reponse dans une fenetre temporelle fonction du chiffre 
que son code comporte a ce rang. 

25 

4. Procede selon la revendication 3, caracterise en ce que Ton met en oeuvre I'etape (b) des que la station a recu 
au moins une reponse, sans attendre d'autres reponses. 

5. Procede selon Tune des revendications 1 a 4, caracterise en ce que I'etape consistant a determiner s'il existe des 
30 etiquettes presentant un des chiffres possibles a un rang de leur code comprend: 

une etape consistant a determiner s'il existe des etiquettes presentant a un rang de leur code un chiffre compris 
dans un ensemble de chiffres; 

s'il en existe, une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres dudit 
35 ensemble a ce rang de leur code; et 

s'il n'en existe pas, une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres de 
I'ensemble complementaire dudit ensemble a ce rang de leur code. 



6. Procede selon la revendication 5, caracterise en ce que ledit ensemble contient la moitie des chiffres possibles. 

7. Procede selon la revendication 5 ou 6, caracterise en ce que le code comprend des chiffres en base 10, et en ce 
que I'ensemble de chiffres comprend les chiffres {0, 1 , 2, 3, 4} ou {5, 6, 7, 8, 9}.- 

8. Procede selon Tune des revendications 1 a 4, caracterise en ce que I'etape consistant a determiner s'il existe des 
45 etiquettes presentant un des chiffres possibles a un rang de leur code comprend: 

au moins deux etapes consistant a determiner s'il existe des etiquettes presentant a un rang de leur code un 
chiffre compris dans un ensemble de chiffres, I'ensemble dans une etape presentant un cardinal inferieur a 
I'ensemble dans I'etape precedente; 
so - une etape consistant a determiner s'il existe des etiquettes presentant un des chiffres de I'ensemble corres- 

pondent a la derniere desdites deux etapes. 

9. Procede scion la revendication 8, caracterise cn cc que le code comprend des chiffres en base 10, et en ce qu'il 
comprend 



une etape consistant a determiner s'il existe des etiquettes presentant a un rang de leur code un chiffre compris 
dans I'ensemble {0, 1, 2, 3, 4} ; 

st le resultat de cette premiere etape est posit if. une etape consistant a determiner s'il existe des etiquettes 
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presentant a un rang de leur code un des chiffres des ensembles {0, 1, 2}, {3, 4}; 

si le resuftat de la premiere etape est negatif, une etape consistant a determiner s'il existe des etiquettes 
presentant un des chiffres des ensembles {5, 6}, {7, 8, 9}. 

10. Procede selon Tune des revendications precedentes, caracterise en ce qu'il comprend, pendant ou apres I'etape 
(c). 

une etape (d) consistant a debloquer les etiquettes bloquees temporairement, a bloquer I'etiquette dont le 
code a ete reconstitue et a repasser au premier rang, 

le procede repassant ensuite a I'etape (a) pour Tidentification de I'etiquette suivante. 

1 1 . Procede selon I'une des revendications 1 a 9, caracterise en ce que I'etape (c) consiste en outre a bloquer I'etiquette 
dont le code a ete reconstitue. 

12. Procede selon la revendication 11, caracterise en ce que le procede comprend ensuite la repetition des etapes 
(a) et (c) pour identifier les autres etiquettes dont le code ne differe que sur le dernier chitfre. 

13. Procede selon la revendication 11 ou 12, caracterise en ce que le procede comprend les etapes consistant a 

(e) repasser au rang precedent, et debloquer cedes des etiquettes qui ont ete bloquees temporairement au 
rang precedent; 

(f ) determiner s'il existe des etiquettes presentant un des chiffres possibles a ce rang de leur code; et repasser 
a I'etape (b) si c'est le cas, et si ce n'est pas le cas s repasser a I'etape (e). 

14. Procede selon la revendication 13, caracterise en ce que le nombre d'iterations successives de ('ensemble des 
etapes (e) et (f) est limite, et en ce que, lorsque ce nombre limite est atteint, est mise en oeuvre une etape (g) 
consistant a debloquer les etiquettes bloquees temporairement, et a repasser au premier rang, 

le procede repassant ensuite a I'etape (a) pour ('identification de I'etiquette suivante. 

15. Procede selon I'une des revendications 2 a 14, caracterise en ce que tors de ('identification d'une etiquette, la 
station n'emet pas de nouveau les interrogations pour iesquelles elle n'a regu aucune reponse des etiquettes lors 
des etapes d' identification des etiquettes precedentes. 

16. Procede selon Tune des revendications 3 a 15, caracterise en ce que lors de ('identification d'une etiquette, (a 
station n'emet pas (es interrogations correspondant aux fenetres temporelles dans Iesquelles elle n'a pas recu de 
reponse des etiquettes lors des etapes d'interrogation des etiquettes precedentes 

17. Procede selon I'une des revendications 2 a 16, caracterise en ce que lors de ('identification d'une etiquette, la 
station emet vers les etiquettes des interrogations successives de test de (a presence a un rang des etiquettes du 
chitfre du rang correspondant du code de I'etiquette identifiee auparavant, tant que les reponses des etiquettes 
son! les memes que lors de ('identification de I'etiquette precedente. 

18. Procede selon I'une des revendications precedentes, caracterise en ce que (' interrogation des etiquettes comprend 
une etape d'ecriture dans le code des etiquettes. 

19. Procede seton I'une des revendications precedentes, caracterise en ce que ('interrogation des etiquettes commen- 
ce a un rang du code autre que le premier. 

20. Station d'identification a distance d'etiquettes electroniques (9) presentant chacune un code propre forme de chif- 
fres et un index representatif d'un rang dans ce code, notamment pour la mise en oeuvre du procede selon I'une 
des revendications 1 a 19, comprenant des moyens (6, 7) d'emission d'interrogations vers les etiquettes, des 
moyens de reception (10, 11) des reponses des etiquettes, et des moyens de controle (8), les interrogations com- 
prenant: 

une interrogation de debut d'analyse (D); 

une interrogation d'avance (A) de la position de I'index des etiquettes; 

au moins une interrogation permettant de determiner la presence d'un chitfre donne au rang du code des 
etiquettes correspondant a I'index 
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21. Station selon la revendication 20, caracterisee en ce que les interrogations comprennent autant ^interrogations 
(0), ... (9), (N) permettant de determiner la presence d'un chiffre donne au rang du code des etiquettes correspon- 
dent a I'index qu'il existe de chiff res dans !a base des chiffres du code des etiquettes. 

5 22. Station selon la revendication 20 ou 21, caracterisee en ce que les interrogations comprennent en outre des 
interrogations permettant de determiner si un chiffre donne au rang du code des etiquettes correspondant a I'rndex 
appartient a un ensemble. 

23. Station selon la revendication 20, 21 ; ou 22, caracterisee en ce que les moyens de reception (10, 11) des reponses 
10 des etiquettes comprennent des moyens de definition de plages temporelles de reception differentes pour recevoir 

des reponses correspondant aux valeurs differentes du chiffre des etiquettes. 

24. Station selon I'une des revendications 20 a 23, caracterisee en ce que les interrogations comprennent une inter- 
rogation (B) de blocage des etiquettes. 

75 

25. Station selon I'une des revendications 20 a 24, caracterisee en ce que les interrogations comprennent une inter- 
rogation (Z) de remise a zero de I'index des etiquettes et de test de presence d'etiquettes non bloquees. 

26. Station selon I'une des revendications 20 a 25, caracterisee en ce que les interrogations comprennent une inter- 
ne rogation (R) de recul d'un rang de i'index des etiquettes. 

27. Station selon I'une des revendications 20 a 26, caracterisee en ce que les moyens de controle comprennent des 
moyens de stockage des interrogations permettant de determiner la presence d'un chiffre donne au rang du code 
des etiquettes correspondant a I'index pour lesquelles aucune reponse des etiquettes n'est recue. 

25 

28. Etiquette electronique presentant des moyens de communication avec une station, pour recevoir des interrogations 
de la station et pour emettre des reponses vers la station, des moyens de controle et de stockage d'un code forme 
de chiffres t notamrnent pour la mise en oeuvre du procede selon I'une des revendications 1 a 19, ladite etiquette 
presentanl au moins un premier etat de blocage, un deuxieme etat de blocage temporaire, et un troisieme etat 

30 dans lequel elle peut emettre des reponses, ladite etiquette comprenant un index representatit d'un rang dans son 

code, et une memoire de stockage (adr_non_reco) d'un rang de son code. 

29. Etiquette electronique selon la revendication 28, caracterisee en ce que les moyens de controle comprennent des 
moyens de temporisation des reponses en fonction du chiffre lu a I'adresse definie par I'index, de telle sorte que 

35 les plages temporelles d'emission correspondent a des valeurs differentes du chiffre. 

30. Etiquette electronique presentant des moyens de communication avec une station, pour recevoir des interrogations 
de la station et pour emettre des reponses vers la station, des moyens de controle et de stockage d'un code forme 
de chiffres, notamrnent pour la mise en oeuvre du procede selon I'une des revendications 1 a 19, ladite etiquette 

40 presentant au moins un premier etat de blocage, un deuxieme etat de blocage temporaire, et un troisieme etat 

dans lequel elle peut emettre des reponses, ladite etiquette comprenant un index representatit d'un rang dans son 
code, et les moyens de controle comprenant des moyens de temporisation des reponses en fonction du chiffre lu 
a I'adresse definie par I'index, de telle sorte que les plages temporelles d'emission correspondent a des valeurs 
differentes du chiffre. 

45 

31. Etiquette electronique selon I'une des revendications 28 a 30, caracterisee en ce que les moyens de stockage du 
code presentent une zone de stockage representative de la taille d'une partie du code protegee. 

32. Etiquette electronique selon la revendication 31 , caracterisee en ce que ladite zone de stockage n'est susceptible 
50 d'etre modifiee qu'une seule fois. 

33. Combinaison d'une station selon I'une des revendications 20 a 27 et d'au moins une etiquette selon I'une des 
revendications 28 a 32. 

55 
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-continued 

VHDL LISTING 



tion 

signal xorbus : std_logic veclor(] to NumberGaies): 

signal set_3 : std_logic; 

componenl xor gate 

port ( Al : in std logic: 

A2 : in std logic: 

2 : out st d_ logic ): 
end component: 

component inverter 

port (I : in std logic; 

Z :oul std logic ); 

end component: 

begin 

set_l <= *1* 

OUTPUT_ BU F: inverter port map ( I=> xorbusfl ). Z-> CLK); 

xorbus(l) <-= (xorbus(NumberGates) and not CLK_EN_L) after 
ThnlLperiod; 

XORTREE: for i in ] to NumberGates-1 generate 

XORB : xor_gate port map (Al=> xorbus(i). A2=> set_l, 
Z=>xorbus(i+] ))\ 

end generate; 

end synth: 



As discussed above, I he sample VHDL listing can be used 
to aller ihe number of XOR gates within the inverter circuit 
stage 550 of the SRO circuit 500. Within a given design 
technology environment, this re-characterization alters the 
frequency of oscillation. Within a 0.6 micron standard cell 
CMOS design technology environment, Table II below 
illustrates example frequency ranges obtained by utilizing 
specific numbers of XOR gates within the inverter circuit 
stage 550. 



TABLE 11 





Number of XOR Gales 




in Inverter Stage 550 


Desired Frequency (MHz) 


(e.g.. NumberGates) 


7 


360 


15 


76 


2° 


40 


97 


12 



Based on the information of Table II, one of ordinary skill 
in the art can realize implementations of the SRO circuit 500 
of FIG. 5B for each of the other frequency legs of the 
random number generator circuit 20 of the present inven- 
tion. 

The implementations of FIG. 5A and FIG. 5B of SRO 
circuit 500 can be readily incorporated into the standard cell 
layout area of an integrated circuit device that implements a 
randomizer circuit (e.g., circuit 10). FIG. 6 illustrates such 
an integrated circuit layout 630 in accordance with the 
present invention. Layout 610 contains a standard cell layout 
area 615 and optionally separate layout areas for memory 
(e.g., RAM, ROM, etc.) 620, 625. By using the SRO circuit 
500, made of standard cells, the SRO circuits 500 of the 
frequency legs can be readily placed within the standard cell 
layout area 615. li is the SRO circuits 500 that implement the 
frequency leg oscillators and the jitter clock 30 and control 
the output of the random number generator circuit 20. 

In this fashion, the SRO circuits 500 and their routing 
circuitry are effectively hidden from external intrusion 
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because the SRO circuits 500 appear, externally, no different 
from the remainder of the randomizer 10 standard cell 
circuitry. Further, by integrating these frequency leg oscil- 
lators 500 into the standard cell layout area 615, the block 
5 to block routing resources required of the prior art design are 
eliminated. This implementation poses great difficulty for 
one attempting to intrusively disconnect the frequency leg 
oscillators and/or the jitter clock 30 in order to force out a 
known random number seed (e.g., zero) from the randomizer 

jo 10. By placing the frequency leg oscillators and the jitter 
clock 30 oscillators within the standard cell layout 615, the 
resultant randomizer circuit 10 has greatly increased integ- 
rity and resistance against external intrusion that could 
otherwise comprise its functionality. 

15 Another advantage of placing the SRO circuits 500 within 
the standard cell layout area 615 of FIG. 6 is that the overall 
integrated circuit density is increased and therefore the 
overall layout area is reduced. First, the design layout of 
circuit 500 (using standard cells) is smaller than the custom 

20 analog oscillators of the prior art that consumed a relatively 
large amount of layout area. Second, by integrating the 
circuits 500 into layout area 615, wasted layout area is 
eliminated that was required of the separate layout areas 
(e.g., 252/7-252c, FIG. 1) of the prior art. Also, block to 

25 block routing resources (e.g., 254^-254^, FIG. 1) of the 
prior art are also eliminated within the present invention, 
thus further reducing required layout area. It is also noted 
that SRO circuits 500 consume less power than the custom 
analog oscillators of the prior art. 

30 In one embodiment of the present invention, the standard 
cells for each frequency leg of the random number generator 
circuit 20 are seeded into their own rows during the layout 
of the entire randomizer design. The frequency legs are then 
isolated by requiring a minimum row spacing on each of the 

55 rows, however, other row spacing can be utilized within 
other implementations of the present invention. Additional 
isolation can be added through the use of diffusion contact 
to the wells between the different rows to prevent frequency 
locking between adjacent rows. This also prevents oscillator 

40 frequency ("beating"'). 

Another advantage of using SRO circuits 500 as the 
oscillators for the frequency legs of the random number 
generator circuit 20 is that the timing characteristics of the 
SRO circuit 500 varies with the particular process used in 

45 the manufacturing of the SRO circuit 500 and with tem- 
perature. For instance, the frequency realized by SRO circuit 
500 is dependent on its manufacturing process and environ- 
ment. This causes different integrated circuit chips to have 
different frequency values, increasing the overall random 

50 nature and unpredictability of the random number seed from 
"chip" to "chip/ 1 Further, the frequency output by each SRO 
circuit 500 also varies with the particular temperature at 
which the circuit operates. This causes the same integrated 
circuit chip to have different frequency values from one 

55 operational time to another, again increasing the overall 
random nature and unpredictability of the random number 
seed. It is appreciated that the SRO circuits 500 can also be 
adjusted by hand-editing the layout to ensure that a meta- 
static condition occurs varying with process and tempera - 

oO ture. 

The individual oscillator legs can also be characterized for 
different process points, e.g., selecting one frequency at 
worst case and another at the best case. 

It is appreciated that the present invention randomizer 
t>5 circuit 10 can used as a peripheral for a microprocessor, e.g., 
as a random number generator, or can be used as a stand- 
alone device. Further, the randomizer architecture 10 dis- 
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closed is substantially independent of the technology used to 
implement the units comprising the invention, e.g., the 
flip-flops, the registers, the logic gates. As noted, all of these 
components can advantageously be implemented in standard 
cell libraries. 

The preferred embodiment of the present invention, a 
standard cell implemented ring oscillator circuit for used 
within frequency legs of a random number generator, is thus 
described. While the present invention has been described in 
particular embodiments, it should be appreciated that the 
present invention should not be construed as limited by such 
embodiments, but rather construed according to the below 
claims. 

What is claimed is: 

1. In an integrated circuit, a random number generator 
circuit for generating a pseudo random sequence of bits, said 
circuit comprising: 

(a) a plurality of frequency legs each generating a fre- 
quency leg output signal that contains non- 
deterministic data, wherein each frequency leg com- 
prises a respective frequency leg oscillator circuit that 20 
generates a frequency signal for said frequency leg, 
said plurality of frequency leg oscillator circuits dis- 
posed within a standard cell area of said integrated 
circuit to avoid ready detection thereof and wherein 
each frequency leg further comprises a D-flip-flop for 25 
receiving, at a D input, a respective frequency signal 
from a respective frequency leg oscillator circuit and 
for receiving, at a clocked input, a jitter clock signal; 

(b) an XOR circuit disposed within said standard cell area 
and coupled to receive frequency leg output signals 30 
from said plurality of frequency legs, said XOR circuit 
for generating an output signal of said pseudo random 
sequence of bits, 

wherein each frequency leg oscillator circuit is a ring 
oscillator circuit fully implemented with digital Stan- 35 
dard cells from a standard cell library, said digital 
standard cells having wells and rows, and wherein each 
frequency leg oscillator circuit further comprises: 

(1) an inverter stage circuit of standard cells coupled to 
receive an input signal at an input port, said inverter 40 
stage circuit comprising n number of serially coupled 
inverting circuits wherein an output of an nth invert- 
ing circuit of said inverter stage circuit is an inver- 
sion of said input signal, wherein said inverter stage 
circuit is implemented using a constant that defines 45 
said number, n, of inverting circuits wherein said 
constant can be altered during design to achieve a 
constant frequency of oscillation across different 
silicon technologies and is also adjustable to achieve 
different oscillation frequencies for a same silicon 50 
technology; and 

(2) a loopback connection for feeding back said output 
of said nth inverting circuit to said input port of said 
inverter stage circuit; and 

(c) a jitter clock circuit, wherein said jitter clock signal is 55 
generated from said jitter clock circuit, wherein said 
jitter clock circuit comprises a ring oscillator fully 
implemented with digital standard cells from said stan- 
dard cell library. 

2. A random number generator circuit as described in 60 
claim 1 wherein said inverter stage circuit also comprises an 
input gate for receiving said output of said nth inverting 
circuit and, when enabled, is also for supplying said output 
of said nih inverting circuit to said input port of said inverter 
stage circuit. 

3. A random number generator circuit as described in 
claim 1 wherein said inverting circuits are inverter gates. 
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4. A random number generator circuit as described in 
claim 1 wherein said inverting circuits are configured XOR 
gates. 

5. A random number generator circuit as described in 
5 claim 1 wherein said plurality of frequency legs comprise at 

least four frequency legs and wherein said XOR circuit 
comprises at least three tree coupled XOR gates. 

6. In an integrated circuit, a random number generator 
circuit for generating a pseudo random sequence of bits, said 

;uit comprising: 

a) a plurality of frequency legs each generating a fre- 
quency leg output signal that contains non- 
deterministic data, wherein each frequency leg com- 
prises a respective frequency leg oscillator circuit that 
generates a frequency signal for said frequency leg, 
said plurality of frequency leg oscillator circuits dis- 
posed within a standard cell area of said integrated 
circuit to avoid ready detection thereof and wherein 
each frequency leg of said plurality of frequency legs 
further comprises a D-flip-flop for receiving, at a D 
input, a respective frequency signal from a respective 
frequency leg oscillator circuit and for receiving, at a 
clocked input, a jitter clock signal; 
(b) an XOR circuit disposed within said standard cell area 
and coupled to receive frequency leg output signals 
from said plurality of frequency legs, said XOR circuit 
for generating an output signal of said pseudo random 
sequence of bits, 
wherein each frequency leg oscillator circuit is a ring 
oscillator circuit fully implemented with digital stan- 
dard cells from a standard cell library, said digital 
standard cells having wells and rows, and wherein each 
frequency leg oscillator circuit further comprises: 

(1) an inverter stage circuit coupled to receive an input 
signal at an input port, said inverter stage circuit 
comprising n number of serially coupled XOR gates, 
wherein an output of an nth XOR gate of said 
inverter stage circuit is not an inversion of said input 
signal, wherein said inverter stage circuit is imple- 
mented using a constant that defines said number, n, 
of inverting circuits wherein said constant can be 
altered during design to achieve a constant frequency 
of oscillation across different silicon technologies 
and is also adjustable to achieve different oscillation 
frequencies for a same silicon technology; 

(2) an inverting buffer circuit coupled to receive said 
output of said nth XOR gate; and 

(3) a loopback connection for feeding back an output of 
said inverting buffer circuit to said input port of said 
inverter stage circuit; and 

(c) a jitter clock circuit, wherein said jitter clock signal is 
generated from said jitter clock circuit and wherein said 
jitter clock circuit comprises a ring oscillator circuit 
fully implemented with digital standard cells from said 
standard cell library. 

7. A random number generator circuit as described in 
claim 6 wherein said inverter stage circuit also comprises an 
input gate for receiving said outpui of said inverting buffer 
circuit and, when enabled, is also for supplying said output 
of said inverting buffer circuit to said input port of said 
inverter stage circuit. 

8. A random number generator circuit as described in 
claim 6 wherein said inverting buffer circuit is an inverter 
gale. 

9. A random number generator circuit as described in 
65 claim 6 wherein n is an even number. 

10. A random number generator circuit as described in 
claim 6 wherein said plurality of frequency legs comprise at 
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least four frequency legs and wherein said XOR circuit 
comprises at least three tree coupled XOR gales. 

11. In an integrated circuit, a randomizer circuit for 
generating a non-deterministic sequence of bits, said circuit 
comprising: 5 

(a) a plurality of frequency legs each generating a fre- 
quency leg output signal, wherein each frequency leg 
comprises a respective frequency leg oscillator circuit 
that generates a frequency signal for said frequency leg, 
said plurality of frequency leg oscillator circuits dis- 10 
posed within a standard cell area of said integrated 
circuit to avoid ready detection thereof and wherein 
each frequency leg of said plurality of frequency legs 
further comprises a D-flip-flop for receiving, at a D 
input, a respective frequency signal from a respective 35 
frequency leg oscillator circuit and for receiving, at a 
clocked input, a jitter clock signal; 

(b) a first XOR circuit coupled to receive frequency leg 
output signals from said plurality of frequency legs, 
wherein each frequency leg oscillator circuit is a ring 20 
oscillator circuit having n number of serially coupled 
gates and fully implemented with digital standard cells 
from a standard cell library, said digital standard cells 
having wells and rows, wherein said inverter stage 
circuit is implemented using a constant that defines said 25 
number, n, of gales wherein said constant can be altered 
during design to achieve a constant frequency of oscil- 
lation across different silicon technologies and is also 
adjustable to achieve different oscillation frequencies 
for a same silicon technology; 50 

(c) a second XOR circuit coupled lo receive an output 
signal from said first XOR circuit and for generating an 
output of said non-deterministic sequence of bits; 

(d) a serial shift register for receiving said output from 35 
said second XOR circuit and clocked to a jitter clock 
signal; 

(e) an XOR tree circuit coupled to receive inputs from bit 
positions of said serial shift register and for generating 

an output signal coupled to an input of said second 40 
XOR circuit, wherein said first and second XOR 
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circuits, said serial shift register and said XOR tree are 
all implemented in said standard cell area; and 
(f) a jitter clock circuit, said jitter clock signal is generated 
from said jitter clock circuit and wherein said jitter 
clock circuit comprises a ring oscillator circuit fully 
implemented with digital standard cells of said standard 
all library. 

12. A randomizer circuit as described in claim 11 wherein 
each frequency leg oscillator circuit further comprises: 

(1) an inverter stage circuit coupled lo receive an input 
signal at an input port, said inverter stage circuit 
comprising n serially coupled inverting circuits 
wherein n is an odd number; and 

(2) a loopback connection for feeding back an output of 
an nth inverting circuit to said input port of said inverter 
stage circuit. 

13. A randomizer circuit as described in claim 11 wherein 
each frequency leg oscillator circuit further comprises: 

(1) an inverter stage circuit coupled to receive an input 
signal at an input port, said inverter stage circuit 
comprising n serially coupled XOR gates wherein n is 
an even number; 

(2) an inverting circuit coupled to an ouiput of said 
inverter stage circuit; and 

(3) a loopback connection for feeding back an ouiput of 
said inverting circuit to said input port of said inverter 
stage circuit. 

14. A randomizer circuit as described in claim 12 wherein 
said inverter stage circuit also comprises an input gate for 
receiving said output of said nth inverting circuit and, when 
enabled, is also for supplying said output of said nth 
inverting circuit to said input port of said inverter stage 
circuit. 

15. A randomizer circuit as described in claim 12 wherein 
said plurality of frequency legs comprise at least four 
frequency legs and wherein said XOR circuit comprises at 
least three tree coupled XOR gales. 

***** 



